Le quartier du Roi, à Ceuta, fut la première garnison de la Légion.
Le "bataillon des étrangers", qui s'appela ensuite le "bataillon des Marocains" (Tercio de Marruecos), puis simplement "le Bataillon" prit finalement, à titre définitif, l'appellation de "Légion" (Legión). Elle participa à la campagne du Maroc, de sa création, en 1920, jusqu'à la fin, en 1927. L'une de ses actions les plus célèbres de cette époque, fut le débarquement de Alhucemas.
Plus tard, elle est employée, en 1934, pour étouffer le soulèvement des Asturies.
En 1943, des noms furent donnés aux trois bataillons. Le premier fut nommé Gran Capitán avec comme garnison Tauima (dans la zone de Melilla) ; le second Duque de Alba qui siégeait à Riffien (zone de Ceuta) ; le troisième, quant à lui, prit le nom de Don Juan de Austria et comme quartier la ville de Krimda.
