La Legión Extranjera líder es Konnan. A finales de 2006, fue puesto fuera de acción por Cibernético (darle tiempo a cuidar de la salud.) Nicho El Millonario debutó en 2007 como el líder de reemplazo, obtener venganza por Konnan, mientras se estaba recuperando.
Durante el período de Konnan trabajó para Total Nonstop Action Wrestling, muchos luchadores de TNA apareció en AAA como integrantes de La Legión Extranjera y como representantes de sus promociones. Desde que dejó el TNA no contrató luchadores de TNA han trabajado para La Legión Extranjera. Después de ser derrotado en el evento principal de la Triplemania XVII Legión Extrangera perdió el control de la AAA y Konnan fue suspendido de la lucha libre mexicana por tiempo indefinido. En este momento la Legión Extrangera se disolvió dejando sólo Electroshock, Chessman y Kenzo Suzuki. Electroshock se unió a Silver King y Dr. Wagner Jr., para formar La Wagnermania mientras que Kenzo Suzuki formarían La Yakuza con El Oriental y Sugi San / Yoshitsune.
El 21 de agosto de 2009, Konnan volvió con una nueva legión, en torno a Teddy Hart, Nicole, Roxxi, la lluvia y la hoja Jennifer.ellos se unieron más tarde por Alex Koslov y El Zorro, quien regresó al establo después de encender los en el evento principal de TripleMania XVII. En marzo de 2010 Dorian Roldan volvió contra su padre, AAA presidente Joaquín Roldán, y se convirtió en el nuevo co-líder de La Legión Extranjera.En julio de 2010 Decnnis comenzó una nueva sub- grupo llamado La Milicia (la policía) dentro de la Legión, compuesta por él mismo, Alan Stone, Stone Chris, Abismo Negro, III Psicosis, Cota Tigre y Billy Boy.Los dos grupos se convirtió en una parte de La Dorian Roldan Sociedad, junto con Los maníacos y Los Perros del Mal.
