ラ・レヒオン・エクストランヘラ(スペイン語で「外国人部隊」)は、アシステンシア・アセソリア・イ・アドミニストラシオン(AAA)の主要なヒールグループでしたが、提携関係は緩やかでした。このグループは、一時的または不定期に活動する外国人ヒールを総称するもので、コンナンの雇われ用心棒としてだけでなく、AAAのレギュラーのルード(悪役)としても活動していました。そのため、AAAはラ・レヒオン・エクストランヘラが出場する試合を、ショーの前に具体的な出場者を発表することなく宣伝することができました。
ラ・レヒオン・エクストランヘラのリーダーはコンナンだった。2006年末、彼はシベルネティコによって活動停止処分を受けた(健康上の問題に対処するための時間を与えた)。 2007年、後任リーダーとしてニチョ・エル・ミロナリオが登場し、コンナンが療養中に彼の仇を討った。
コンナンがトータル・ノンストップ・アクション・レスリングで活動していた期間中、多くのTNAレスラーがラ・レヒオン・エクストランヘラのメンバーとして、また所属団体の代表としてAAAに登場した。彼がTNAを離れてからは、契約しているTNAレスラーでラ・レヒオン・エクストランヘラで活動した者はいない。トリプルマニアXVIIのメインイベントで敗北した後、レヒオン・エクストランヘラはAAAの支配権を失い、コンナンは無期限にメキシコのプロレスから出場停止となった。この時、レヒオン・エクストランヘラは解散し、エレクトロショック、チェスマン、ケンゾー・スズキだけが残った。エレクトロショックはシルバー・キングとドクター・ワグナー・ジュニアと合流してラ・ワグナーマニアを結成し、ケンゾー・スズキはエル・オリエンタルとスギ・サン/ヨシツネとラ・ヤクザを結成した。
2009年8月21日、コナンはテディ・ハート、ニコール、ロクシ、レイン、ジェニファー・ブレイドを中心とした新たなレギオンを率いて復帰した。[ 1 ]その後、トリプルマニアXVIIのメインイベントで裏切ったアレックス・コスロとエル・ゾロがユニットに復帰した。[ 2 ] 2010年3月、ドリアン・ロルダンは父親であるAAA会長のホアキン・ロルダンを裏切り、ラ・レギオン・エクストランヘラの新たな共同リーダーとなった。[ 3 ] 2010年7月、デクニスはレギオン内にラ・ミリシア(民兵)と呼ばれる新たなサブグループを立ち上げ、自身、アラン・ストーン、クリス・ストーン、ブラック・アビス、プシコシスII、ティグレ・コタ、ビリー・ボーイがメンバーとなった。[ 4 ] [ 5 ]その後、両グループはロス・マニアコスとロス・ペロス・デル・マルとともにドリアン・ロルダンのラ・ソシエダの一員となった。[ 6 ] [ 7 ]
長年にわたり、ラ・レヒオンは、たとえ1、2回の出場であっても、外国人レスラーがAAAで戦うためのストーリー上の理由として利用されてきた。2007年初頭には、コンナンとニチョの他に、ケンゾー・スズキとヘッドハンターAだけがレギュラーだった。2007年中頃には、 X-パックとロン・キリングスがユニット(および団体)のレギュラーとなり、サブゥーも頻繁に彼らと共演した。