Unies sous le commandement suprême du Khan, chaque territoire, Kastron, est protégé par une Légion. Leur rôle est de maintenir la paix dans la région en question, de résoudre les problèmes locaux mais aussi de former ceux qui le désirent

Une fois par an ont lieu les Légionnades. L'élite de chaque légion est envoyée à Natca où de gigantesques jeux d'arène sont organisés, l'occasion de gagner des médailles et de montrer la grandeur de “sa” légion, l'évènement sportif par excellence !

De nombreux théoriciens et ministres ont tenté de faire des Légions des modèles d'organisation et la dernière réforme en date est celle de Théthéa d'Ermajon. On parle communément de l'organisation Théthéa quand y fait référence.

Une Légion combattante est composée de :

• un chef, nommé l'Autokratès ;
• d'un état-major, composé des 10 Xetarques de sa Légion, parmi lesquels il nomme un Meta-Xetarque, qui est son chef en second ;
• de 10 xetarques, le xetarque étant l'officier d'un groupe de 10 dekarques, il commande donc 100 ras;
• le dekarque est le chef d'un groupe de neuf hommes (plus lui) donc 10 hommes en tout.

Chaque groupe de 10 Légions est sous le commandement théorique d'un chef de Province, le Meta-Autokratès. C'est parmi eux que le Khan choisit son État-Major.
Les légions sont censées être numérotées mais le compte en a été perdu et seules certaines des plus traditionalistes (et anciennes) s'acharnent à encore revendiquer un numéro, rappel d'une gloire ancienne. Plus communément, on les désigne de titres régionaux, rappel de leur lieu de garnison, ou de surnoms rattachés à leur histoire.

• La Légion de Sel est réputée pour la difficulté de son entraînement dans le Salargug. Ses couleurs sont dans les tons sables et blanc cassé.
• La Légion d'Airain regroupe les gardes d'élite de Va'itu'a, rattachés directement au Khan des Éons. Leur surnom vient du fait qu'on les dit les plus valeureux au combat, capables d'endurer les pires supplices sans jamais laisser transparaître leur douleur.
• La Légion d'Émeraude est installée dans une petite enclave connectée à Ratmidju au milieu de la jungle. La région sous influence Culno l'a obligée à revoir ses habitudes de fonctionnement. Ses matériels sont souvent mis à rude épreuve dans des zones où il n'est pas le plus efficace.
• La Légion Marine doit faire face aux conditions particulières du Delta, qui ne pardonne pas trop aux ra en armure lourdes, même dans les tons bleu-vert.
• La Légion Krili s’occupe en priorité de l'infrA et leurs armures sont noires veinées de cyan.
• La Légion de Granit et la légion de Glace patrouillent dans les territoires de Givre,Monts et Baie. La première a des armures grises et un véritable art pour se faire passer pour des cailloux, la seconde a des couleurs blanches et bleues, parfaitement adaptées dans les champs de neige.