Der Überlieferung nach strukturierten die Griechen Militäreinheiten nach Stammeslinien, eine Praxis, die Nestor in den homerischen Epen zugeschrieben wurde. Der thebanische Militärkommandant Pammenes soll jedoch eine militärische Organisation auf der Grundlage von Liebespaaren befürwortet haben:

Homers Nestor war nicht gut darin, eine Armee zu bestellen, als er den Griechen riet, Stamm und Stamm zu ordnen … er hätte sich Liebenden und ihrer Geliebten anschließen sollen. Denn Männer desselben Stammes schätzen einander wenig, wenn sie drücken; aber eine Band, die von Freundschaft geprägt ist, die auf Liebe beruht, darf niemals gebrochen werden.

Ein solches Beispiel fand während des Lelantinischen Krieges zwischen den Eretriern und den Chalkidianern statt. In einer entscheidenden Schlacht riefen die Chalkidier einen Krieger namens Cleomachus zu Hilfe. Kleomachus antwortete ihrer Bitte und brachte seinen Geliebten mit. Er erhob Anklage gegen die Eretianer und brachte die Chalkidianer auf Kosten seines eigenen Lebens zum Sieg. Es wurde gesagt, dass er während der Schlacht von Liebe inspiriert war. Danach die Chalkidianer, errichtete ein Grab für ihn auf ihrem Marktplatz und umgekehrt ihre negative Sicht der Homosexualität und begann es zu ehren. Aristoteles schrieb dem Ereignis ein beliebtes lokales Lied zu:

Ihr Burschen der Gnade und entsprungen aus würdigem Bestand
Groll, nicht zu tapferen Männern unterhalte dich mit deiner Schönheit
In Städten von Chalcis, Liebe, lockerer der Gliedmaßen
Gedeiht Seite an Seite mit Mut

Die Bedeutung dieser Beziehungen in der militärischen Formation nicht unumstritten. Laut Xenophon verabscheuten die Spartaner den Gedanken, die Beziehungen als Grundlage für die Einheitsbildung zu nutzen, um der Sexualität und nicht dem Talent zu viel Bedeutung beizumessen. Dies war auf ihren Gründer Lycurgus zurückzuführen, der die Begierden auf körperliche Schönheit angriff und sie als beschämend ansah. Xenophon behauptete, dass die Liebenden in einigen Stadtstaaten nicht einmal Gespräche miteinander führen würden. Er sagte, diese Art von Verhalten sei schrecklich, weil es ausschließlich auf körperlichen Anziehungen beruhte:

Wenn es sich, wie offensichtlich war, nicht um eine Anhaftung an die Seele handelte, sondern um eine Sehnsucht ausschließlich nach dem Körper, stempelte Lycurgus dieses Ding als übel ab.

Dennoch hatten Stadtstaaten, die die Praxis zur Bestimmung der militärischen Formation einsetzten, einige Erfolge. Die Thebaner hatten ein solches Regiment als Kern ihrer gesamten Armee. Sie schrieben dieser Gruppe die Heilige Band von Theben zu, weil sie Theben zum mächtigsten Stadtstaat für eine Generation gemacht hatte, bis sie an Philipp II. Philipp II. von Makedonien war so beeindruckt von ihrer Tapferkeit während der Schlacht, dass er ein Denkmal errichtete, das noch heute auf ihrem Grab steht. Er gab auch eine scharfe Kritik an den spartanischen Ansichten der Band:

Umkommen kläglich diejenigen, die denken, dass diese Männer etwas Schändliches getan oder erlitten haben.

Eine der prominenten griechischen Militärfiguren, die eine solche Beziehung pflegten, war Epaminondas, der von vielen als der größte Krieger-Staatsmann des antiken Theben angesehen wurde, darunter der römische Historiker Diodorus Siculus. Er hatte zwei männliche Liebhaber: Asopichus und Caphisodorus, letzterer starb mit ihm in Mantineia in der Schlacht. Sie wurden zusammen begraben, was in der griechischen Gesellschaft normalerweise einem Ehemann und einer Ehefrau vorbehalten war. Ein weiteres Paar Kriegerliebhaber – Harmodius und Aristogeiton —, denen der Untergang der Tyrannei in Athen und der Aufstieg der Demokratie zugeschrieben wurden, wurde zum Wahrzeichen der Stadt.