- Decnnis (first leader) - demoted for poor performance but later moved to Los Maniacos after Chessman was moved from La Maniarquia to La Legion Extranjera
- Super Fly (second leader)
- Octagon (third leader) - took over in November 2011
- Alan Stone
- Billy Boy - revealed as a traitor in February 2011 and kicked out of the group by Konnan
- Black Abyss
- Chris Stone
- Psicosis III
- Tigre Cota
- Tito Santana
In 2011 DTU, Konnan gave Violento Jack a spot in the Milicia. This was never acknowledged in AAA itself and seemed to be ignored in DTU after a while.
- Dark Dragon (may as well be an official member, but hasn't adopted the uniform of the rest of the group)
- Mortiz - was an associate until he revealed to be a member of El Consejo
- Semental - was an associate until he revealed to be a member of El Consejo
El Brazo was offered membership by Decnnis, but turned it down and was beat up.
Aerostar, Laredo Kid and Super Fly were also offered membership. Laredo turned it down on behalf of the group, though Super Fly seemed to be considering it causing a divide between him and the other members. Super Fly would then join the group after revealing himself as the man who attacked Octagon.
The group, especially the Stones, feuded with Elegido.
|La Legión Extranjera: Konnan - Chessman - Sexi Star - Hijo del Tirantes|
|TNA: Jeff Jarrett|
|Perros del Mal: Perro Aguayo Jr. - Daga - Taya Valkyrie|