La Legión Extranjera (Spanish for "The Foreign Legion") 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 (bad guys).

This allowed AAA to advertise matches where La Legión Extranjera is scheduled, without announcing the specific participants before the show.

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.

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.