A partir de 1912 en que comienza su trayectoria el Protectorado Español de Marruecos, los acontecimientos fueron complicándose. En mayo de 1918 comenzó a operar el tren Ceuta-Tetuán que circulaba al principio con grandes protecciones y escoltas. Meses después, en noviembre, muere el Alto comisario Jordana sobre su mesa de despacho, abrumado por los problemas que seguía causando El Raisuni en la zona de Yebala. Ese mismo mes termina la primera guerra mundial y Francia se vuelve de nuevo hacia su Protectorado. Tras dos meses de vacante, la Alta Comisaría es ocupada por el general Berenguer y el 13 de junio de 1919, cuando todavía no ha controlado completamente la situación, se produce el descalabro español de Cudia Rauda. Silvestre es nombrado inmediatamente Comandante general de Ceuta en un intento de mejorar la situación militar. En efecto, el 6 de octubre de ese año de 1919 se ocupa el Fondak de Ain Yedida, llave de las comunicaciones de Tetuán con Tánger y el Sur.
Las bajas de soldados peninsulares seguían aumentando, lo que generaba continuas protestas a todos los niveles con el antecedente de la Semana Trágica y, por si fuera poco, la situación en la zona de Melilla empezó a complicarse, porque Abd el Krim inició su enfrentamiento con España. Como se temían graves problemas en el Rif, fue despachado hacia allá el general Fernández Silvestre que en enero de 1920 tomó posesión de la Comandancia de Melilla.
Estas son las circunstancias que vive el Protectorado cuando el teniente coronel Millán Astray, con el apoyo decisivo en el gobierno del ministro del ramo general Villalba Riquelme, termina su viaje por Argelia en el que estudia la organización y funcionamiento de la Legión extranjera francesa y culmina su proyecto. Así, el Real Decreto de 28 de enero de 1920 establece en su artículo único: “ Con la denominación de Tercio de extranjeros se creará una unidad militar armada, cuyos efectivos, haberes y reglamento por que habrá de regirse serán fijados por el Ministro de la guerra”.
Siete meses más tarde, el 1 de septiembre de 1920 ya aparece otro Real Decreto en el que se hacen algunas previsiones presupuestarias sobre transportes, alquileres, raciones de pan y pienso, etc. La situación económica de las tropas de África era tan lamentable que se establecieron normas para que se compensaran los gastos del Tercio con el ahorro de los soldados peninsulares que puedan repatriarse, a razón “de dos de estos por cada soldado filiado en el Tercio”.
Algunos días después, queda establecida la organización de la nueva unidad. Se le adscribe al Arma de Infantería, constituyéndose con una plana mayor de mando y administrativa con una compañía de depósito e instrucción y tres banderas, compuesta cada una de ellas de dos compañías de fusileros y una de ametralladoras. La disposición dice que el Tercio habrá de emplearse en primera línea
Es curioso que se establece la uniformidad provisional que cambiaría algo poco después. Se dice que el uniforme y equipo “atenderá principalmente a ser práctico, cómodo, vistoso y económico”. Queda previsto el gorro y teresiana, pudiendo ensayar el sombrero de paja en verano, guerrera kaki verdosa, pantalón breche, polainas de vendas, zapatos color avellana y como abrigo el popular capote-manta.
Y queda establecido el sistema de designación de los jefes y oficiales que deban servir en el Tercio y se especifica que serán de libre elección del Alto comisario, siendo definitivo acreditar méritos en campaña, sobre todo en África, y disponer de un informe favorable del jefe de Cuerpo, informe que será reservado. Cobrarían una gratificación anual de 1.500 pesetas para compensarles de las penalidades que iban a soportar.
Una ventaja que se ofrece a los nuevos soldados de todas las nacionalidades, es la posibilidad de ascender a los empleos de alférez y teniente, aunque siempre dentro del propio Tercio. Respecto a los extranjeros, estos podrán ser expulsados por ineptitud u otras causas y, en caso de que culminen dos años con buena conducta se les expedirá un certificado con el que solicitarían la nacionalidad española.
El enganche de españoles y extranjeros debía hacerse por cuatro a cinco anualidades y contar entre 18 y 40 años. Igualmente quedaba previsto un sistema moderno con propaganda directa y requisitos mínimos para captar voluntarios. A estos se les facilitaba el viaje a Ceuta y un “viático” de 2,50 pesetas por cada día de viaje o fracción mayor de seis horas. Se ofrecía una prima por el alistamiento de 400 pts. y un haber diario de 4,50 La recluta debía comenzar a los 30 días de la disposición citada.
En la Revista de Tropas Coloniales puede comprobarse el trabajo de difusión realizado por el pintor del Protectorado Mariano Bertuchi que no solo diseñó el cartel de reclutamiento del Tercio o la publicidad en dicha revista, sino que reprodujo las hazañas de la Unidad en numerosas de sus obras como la muerte en combate del jefe del Tercio en 1922, teniente coronel Valenzuela durante el convoy a Tizzi Aza, quizás basada en el dibujo El asalto a las trincheras que publicó la revista La Esfera.
Como la edad mínima para el reclutamiento quedó fijada en los 18 años, pronto empezaron a alistarse menores de edad. Las reclamaciones de padres y familiares aconsejaron la aparición el 10 de noviembre del mismo año 1920 de una Real Orden circular regulando el enganche de los menores de edad. Se comenzó a exigir permiso del padre o tutor e incluso quedó prevista la licencia de los menores que fueran detectados en las unidades. Así ocurrió con el primer menor que se alistó en septiembre de 1920, Aníbal Calero Pérez que resultó ser menor, por lo que fue licenciado aunque volvería al Tercio después de cumplir la mayoría de edad.
Los organizadores fueron quemando etapas porque la unidad se hizo imprescindible. En octubre de 1920 llega Franco a Ceuta, para mandar la primera bandera y le acompañan -según cuenta Martínez de Campos- algunos extranjeros como un alférez de la Guardia Imperial del Kaiser, un aviador italiano, un negro, un boxeador, un francés huido, un clown, un expresidiario, unos cuantos rusos blancos y el general del ejército ruso blanco Nicolás Schingarenko que llegaría a teniente de la Legión.
Y el 3 de noviembre de 1920 sale para Uad Lau esa primera Bandera del Tercio a la que se repartió los nuevos correajes “Mills” británicos y, después de pasar cinco meses de guarnición en aquella zona y completando la instrucción, intervienen por primera vez en la ocupación de la punta de Targa en abril de 1921.
El Tercio de extranjeros, al que Millán Astray y sus oficiales preferían llamar la Legión, seguiría combatiendo en Marruecos, unas veces en Xauen o Tazarut, otras en Melilla o Tizzi Asa o incluso desembarcando en Alhucemas. Sin embargo, estas fuerzas no combatieron en la zona del Rif donde produjo en desastre de Annual, unos dicen que Silvestre no estuvo de acuerdo con su utilización y otros que el Alto comisario Berenguer la utilizó en exclusiva frente a las harkas de El Raisuni.
La Legión llegó a tener en aquella época unos 7.000 hombres en continua renovación y sufrió, desde su creación hasta el final de la guerra del Protectorado, más de 8.000 bajas. La paz de 1927 abriría un paréntesis porque después de la independencia de Marruecos en 1956, los legionarios volverían a Ifni o Sahara para seguir combatiendo.
Así, el 20 de septiembre de 2021, se cumplen nada menos que 101 años de la incorporación a filas del primer legionario Marcelo Villebal Gaitán, natural de Ceuta y que ya como Brigada, fallecería durante el desembarco de Alhucemas.