ifølge traditionen strukturerede grækerne militære enheder langs stammelinjer, en praksis, der tilskrives Nestor i de homeriske epos. Theban-militærkommandøren Pammenes formodes imidlertid at have slået til lyd for militær organisation baseret på par af elskere:

Homers Nestor var ikke godt dygtig til at beordre en hær, da han rådede grækerne til at rangere stamme og stamme … han skulle have sluttet sig til elskere og deres elskede. For mænd af samme stamme lidt værdi hinanden, når farer presse; men et band cementeret af venskab baseret på kærlighed er aldrig at blive brudt.

et sådant eksempel fandt sted under den Lelantinske krig mellem Eretrierne og Chalcidianerne. I et afgørende slag opfordrede Chalcidianerne til hjælp fra en kriger ved navn Cleomachus. Cleomachus besvarede deres anmodning og bragte sin elsker sammen med ham. Han anklagede Eretianerne og bragte Chalcidianerne til sejr på bekostning af sit eget liv. Det blev sagt, at han blev inspireret af kærlighed under kampen. Bagefter rejste Chalcidianerne en grav for ham på deres markedsplads og vendte deres negative syn på homoseksualitet og begyndte at ære den. Aristoteles tilskrev en populær lokal sang til begivenheden:

ye lads of grace og sprunget fra værdig bestand
Nag til ikke at modige mænd tale med din skønhed
i byer i Chalcis, kærlighed, løsere af lemmer
trives side om side med mod

betydningen af disse forhold i militære formation var ikke uden kontroverser. Ifølge fremmedhad, spartanerne afskyede tanken om at bruge forholdene som grundlag for enhedsdannelse for at lægge for stor betydning for seksualitet snarere end talent. Dette skyldtes deres grundlægger Lycurgus, der angreb lyster på fysisk skønhed med hensyn til det som skammeligt. Fremmedhadet hævdede, at de elskende i nogle bystater ikke engang ville have samtaler med hinanden. Han sagde, at denne type adfærd var forfærdelig, fordi den udelukkende var baseret på fysiske attraktioner:

Hvis det var tydeligt, var det ikke en tilknytning til sjælen, men en længsel udelukkende mod kroppen, stemplede Lycurgus denne ting som foul.

ikke desto mindre har bystater, der anvendte praksis til bestemmelse af militærformation, haft en vis succes. Thebans havde et sådant regiment som kernen i hele deres hær. De tilskrev denne gruppe kaldet Sacred Band of Theben for at gøre Theben til den mest magtfulde bystat i en generation indtil dens fald til Philip II af Macedon. Philip II af Macedon var så imponeret over deres tapperhed under slaget rejste han et monument, der stadig står i dag på deres gravsted. Han gav også en hård kritik af bandets spartanske synspunkter:

omkommer elendigt de, der tror, at disse mænd gjorde eller led noget skammeligt.

en af de fremtrædende græske militærfigurer, der nyder et sådant forhold, var Epaminondas, der betragtes som de største krigerstatsmænd i det gamle Theben af mange, inklusive den romerske historiker Diodorus Siculus. Han havde to mandlige elskere: Asopichus og Caphisodorus, sidstnævnte døde med ham i Mantineia i kamp. De blev begravet sammen, noget normalt forbeholdt en mand og kone i det græske samfund. Et andet par krigerelskere-Harmodius og Aristogeiton—krediteret tyranniets undergang i Athen, og demokratiets fremkomst blev byens emblem.