La Legión Extranjera was the main Asistencia, Asesoría y Administración heel group, though loosely affiliated. It was a catch all for one time and irregularly scheduled foreign heels, working as Konnan's hired guns as well as a number of AAA regular Rudos. This allowed AAA to advertise matches where La Legión Extranjera is scheduled, without announcing the specific participants before the show. La Legión Extranjera's leader was Konnan. At the end of 2006, he was put out of action by CibernéticoNicho el Millonario debuted in 2007 as the replacement leader, getting revenge for Konnan while he was recovering. During the period Konnan worked for Total Nonstop Action Wrestling, many TNA wrestlers appeared in AAA as both members of La Legión Extranjera and as representing their promotions. Since he left TNA no contracted TNA wrestlers have worked for La Legión Extranjera. After being defeated in the main event of Triplemania XVII Legión Extrangera lost control of AAA and Konnan was suspended from Mexican wrestling for an indefinite time. At this time Legion Extrangera was dissolved leaving only Electroshock, Chessman and Kenzo Suzuki. Electroshock joined up with Silver King and Dr. Wagner, Jr. to form La Wagnermania while Kenzo Suzuki would form La Yakuza with El Orientál and Sugi San/Yoshitsune. On August 21, 2009, Konnan returned with a new Legion, built around Teddy Hart, Nicole, Roxxi, Rain and Jennifer Blade. They were later joined by Alex Koslov and El Zorro, who returned to the stable after turning on them in the main event of TripleMania XVII. In March 2010 Dorian Roldan turned on his father, AAA president Joaquin Roldan, and became the new co-leader of La Legión Extranjera. In July2010 Decnnis started a new sub-group called La Milicia within the Legion, consisting of himself, Alan Stone, Chris Stone, Black Abyss, Psicosis II, Tigre Cota and Billy Boy. Both groups then became a part of Dorian Roldan's La Sociedad, along with Los Maniacos and Los Perros del Mal.
Guest members
Over the years La Legión has been used as the storyline reason for foreign wrestlers competing for AAA, even if just for one or two appearances. Besides Konnan and Nicho, only Kenzo Suzuki and Headhunter A were regulars early in 2007. Both X-Pac and Ron Killings became regulars with the unit in mid-2007, and Sabu frequently appeared with them as well.