Secondo la tradizione, i Greci strutturavano le unità militari lungo linee tribali, una pratica attribuita a Nestore nei poemi epici omerici. Il comandante militare tebano Pammenes, tuttavia, si suppone abbia sostenuto l’organizzazione militare basata su coppie di amanti:

Nestore di Omero non era ben abile nell’ordinare un esercito quando consigliò ai greci di classificare tribù e tribù … avrebbe dovuto unirsi agli amanti e alla loro amata. Per gli uomini della stessa tribù poco valore l’un l’altro quando i pericoli premono; ma una band cementata dall’amicizia fondata sull’amore non deve mai essere rotta.

Uno di questi esempi ebbe luogo durante la guerra lelantina tra gli Eretriani e i Calcidici. In una battaglia decisiva i Calcidici chiesero l’aiuto di un guerriero di nome Cleomaco. Cleomaco rispose alla loro richiesta e portò con sé il suo amante. Ha accusato contro gli eretiani e ha portato i Calcidici alla vittoria a costo della propria vita. Si diceva che fosse ispirato dall’amore durante la battaglia. In seguito i calcidesi, eressero una tomba per lui nel loro mercato e invertirono la loro visione negativa dell’omosessualità e iniziarono ad onorarla. Aristotele attribuito un locale popolare canzone per l’evento:

Voi ragazzi di grazia e scaturito da degna di stock
Rancore non di uomini coraggiosi converse con la tua bellezza
Nella città di Calcide, Amore, flaccida degli arti
Vive fianco a fianco con coraggio

L’importanza di queste relazioni in formazione militare non è stato senza polemiche. Secondo Senofonte, gli spartani aborrivano il pensiero di usare le relazioni come base della formazione di unità per attribuire troppo significato alla sessualità piuttosto che al talento. Ciò era dovuto al loro fondatore Licurgo che attaccò le concupiscenze sulla bellezza fisica considerandola vergognosa. Senofonte asserì che in alcune città-stato gli amanti non avrebbero nemmeno avuto conversazioni tra loro. Ha detto che questo tipo di comportamento era orribile perché era interamente basato su attrazioni fisiche:

Se come era evidente non era un attaccamento all’anima, ma un desiderio solo verso il corpo, Licurgo timbrò questa cosa come fallo.

Tuttavia le città-stato che hanno impiegato la pratica nel determinare la formazione militare hanno avuto un certo successo. I Tebani avevano un reggimento come il nucleo del loro intero esercito. Attribuirono questo gruppo chiamato la Sacra Banda di Tebe per aver reso Tebe la città-stato più potente per una generazione fino alla sua caduta a Filippo II di Macedonia. Filippo II di Macedonia fu così impressionato dal loro coraggio durante la battaglia che eresse un monumento che si trova ancora oggi sulla loro tomba. Ha anche dato una dura critica alle opinioni spartane della band:

Periscono miseramente coloro che pensano che questi uomini hanno fatto o sofferto qualcosa di vergognoso.

Una delle figure militari greche di spicco che godevano di tale relazione era Epaminonda, considerato da molti il più grande guerriero-statista dell’antica Tebe, tra cui lo storico romano Diodoro Siculo. Aveva due amanti maschi: Asopico e Capisodoro, quest’ultimo morì con lui a Mantineia in battaglia. Furono sepolti insieme, qualcosa di solito riservato a marito e moglie nella società greca. Un’altra coppia di guerrieri-amanti—Harmodius e Aristogeiton-accreditato con la caduta della tirannia ad Atene e l’ascesa della democrazia divenne l’emblema della città.