Selon la tradition, les Grecs ont structuré des unités militaires selon des lignes tribales, une pratique attribuée à Nestor dans les épopées homériques. Le commandant militaire thébain Pammène, cependant, est supposé avoir préconisé une organisation militaire basée sur des paires d’amants:

Nestor d’Homère n’était pas bien habile à commander une armée lorsqu’il conseilla aux Grecs de classer tribu et tribu… il aurait dû rejoindre les amants et leur bien-aimé. Pour les hommes d’une même tribu, peu de valeur les uns les autres lorsque les dangers pressent; mais une bande cimentée par l’amitié fondée sur l’amour ne doit jamais être brisée.

Un tel exemple a eu lieu pendant la guerre Lelantine entre les Érétriens et les Chalcidiens. Lors d’une bataille décisive, les Chalcidiens appelèrent à l’aide un guerrier nommé Cléomaque. Cléomaque répondit à leur demande et amena son amant avec lui. Il chargea contre les Uchtiens et mena les Chalcidiens à la victoire au prix de sa propre vie. On a dit qu’il était inspiré par l’amour pendant la bataille. Par la suite, les Chalcidiens lui ont érigé une tombe sur leur marché et ont inversé leur vision négative de l’homosexualité et ont commencé à l’honorer. Aristote a attribué une chanson locale populaire à l’événement:

Vous les gars de grâce et jaillis d’un stock digne
Rancune de ne pas braves hommes conversent avec votre beauté
Dans les villes de Chalcis, L’Amour, plus lâche des membres
Prospère côte à côte avec courage

L’importance de ces relations dans la formation militaire n’était pas sans controverse. Selon Xénophon, les Spartiates détestaient l’idée d’utiliser les relations comme base de la formation des unités pour accorder trop d’importance à la sexualité plutôt qu’au talent. Cela était dû à leur fondateur Lycurgue qui attaquait les convoitises sur la beauté physique la considérant comme honteuse. Xénophon a affirmé que dans certaines cités-États, les amants n’auraient même pas de conversations les uns avec les autres. Il a dit que ce type de comportement était horrible car il était entièrement basé sur des attractions physiques:

Si, comme cela était évident, ce n’était pas un attachement à l’âme, mais un désir uniquement envers le corps, Lycurgue a estampillé cette chose comme nauséabonde.

Néanmoins, les États de la ville qui ont utilisé cette pratique pour déterminer la formation militaire ont connu un certain succès. Les Thébains avaient un tel régiment comme noyau de toute leur armée. Ils ont attribué ce groupe appelé la Bande sacrée de Thèbes pour avoir fait de Thèbes la cité-État la plus puissante pendant une génération jusqu’à sa chute à Philippe II de Macédoine. Philippe II de Macédoine a été tellement impressionné par leur bravoure pendant la bataille qu’il a érigé un monument qui se trouve encore aujourd’hui sur leur tombe. Il a également critiqué sévèrement les vues spartiates du groupe :

Périssent lamentablement ceux qui pensent que ces hommes ont fait ou ont souffert quelque chose de honteux.

L’une des figures militaires grecques éminentes jouissant d’une telle relation était Epaminondas, considéré comme le plus grand homme d’État guerrier de l’ancienne Thèbes par beaucoup, y compris l’historien romain Diodore de Sicile. Il avait deux amants masculins: Asopichus et Caphisodore, ce dernier est mort avec lui à Mantineia au combat. Ils ont été enterrés ensemble, ce qui est généralement réservé à un mari et à une femme dans la société grecque. Un autre couple d’amoureux des guerriers – Harmodius et Aristogeiton – crédité de la chute de la tyrannie à Athènes et de la montée de la démocratie est devenu l’emblème de la ville.