Según la tradición, los griegos estructuraban las unidades militares a lo largo de líneas tribales, una práctica atribuida a Néstor en las epopeyas homéricas. El comandante militar tebano Pammenes, sin embargo, se supone que abogó por la organización militar basada en parejas de amantes:

Néstor de Homero no era muy hábil para ordenar un ejército cuando aconsejó a los griegos que clasificaran tribu y tribu … debería haberse unido a los amantes y a su amada. Para los hombres de la misma tribu, poco se valoran los unos a los otros cuando los peligros apremian; pero una banda cimentada en la amistad basada en el amor nunca debe romperse.

Uno de estos ejemplos tuvo lugar durante la Guerra Lelantina entre los Eretrianos y los Calcidios. En una batalla decisiva, los calcidios pidieron la ayuda de un guerrero llamado Cleómaco. Cleómaco respondió a su petición y trajo a su amante con él. Cargó contra los eretianos y llevó a los calcidios a la victoria a costa de su propia vida. Se decía que estaba inspirado con amor durante la batalla. Después, los calcidios, erigieron una tumba para él en su mercado e invirtieron su visión negativa de la homosexualidad y comenzaron a honrarla. Aristóteles atribuyó una canción local popular al evento:

Ye lads of grace and sprung from worthy stock
Rencor de no hablar con hombres valientes con su belleza
En ciudades de Calcis, El amor, más suelto de extremidades
Prospera lado a lado con el coraje

La importancia de estas relaciones en la formación militar no estuvo exenta de controversia. Según Jenofonte, los espartanos aborrecían la idea de usar las relaciones como base de la formación de unidades para dar demasiada importancia a la sexualidad en lugar del talento. Esto se debió a su fundador Licurgo, que atacó las lujurias de la belleza física considerándola vergonzosa. Jenofonte afirmó que en algunas ciudades-estado los amantes ni siquiera tendrían conversaciones entre ellos. Dijo que este tipo de comportamiento era horrible porque se basaba completamente en atracciones físicas:

Si como era evidente no era un apego al alma, sino un anhelo únicamente hacia el cuerpo, Licurgo estampó esta cosa como asquerosa.

Sin embargo, las ciudades-estado que emplearon la práctica para determinar la formación militar disfrutaron de cierto éxito. Los Tebanos tenían un regimiento como el núcleo de todo su ejército. Atribuyeron a este grupo llamado la Banda Sagrada de Tebas por hacer de Tebas la ciudad-estado más poderosa durante una generación hasta su caída a Filipo II de Macedonia. Filipo II de Macedonia quedó tan impresionado con su valentía durante la batalla que erigió un monumento que aún permanece en pie en su tumba. También criticó duramente los puntos de vista espartanos de la banda:

Perecen miserablemente los que piensan que estos hombres hicieron o sufrieron algo vergonzoso.

Una de las figuras militares griegas prominentes que disfrutaban de tal relación fue Epaminondas, considerado por muchos como los mayores estadistas guerreros de la antigua Tebas, incluido el historiador romano Diodoro Sículo. Tenía dos amantes masculinos: Asópico y Capisodoro, este último murió con él en Mantinea en batalla. Fueron enterrados juntos, algo generalmente reservado para un marido y una mujer en la sociedad griega. Otra pareja de amantes de los guerreros, Harmodio y Aristogeiton, acreditada con la caída de la tiranía en Atenas y el ascenso de la democracia, se convirtió en el emblema de la ciudad.