Španělská legie od svého vzniku bojovala s muslimy v severní Africe a ubránila tak dodnes pro Španělsko Kanárské ostrovy a Španělskou severní Afriku. V letech 1936-1939 za španělské občanské války bojovala Španělská legie na straně generalissima a caudilla Franco y Bahamonde (* 4. 12. 1892, † 20. 11. 1975, on sám byl v letech 1920-1923 jejím důstojníkem ve funkci zástupce velitele a v letech 1923-1927 velícím důstojníkem). Generalissimus a caudillo Franco y Bahamonde byl přítelem plk. Millana Astray. Španělská legie porazila republikány. Po tomto vítězství se Španělská legie vrátila do Afriky. Španělská legie ochraňovala za svoji historii tato území Španělska v Africe a tato území vždy opouštěla jako poslední s ukončením jejich držením Španělskem:

A) Španělské Maroko (dnes sever Maroka), které do 07. 04. 1956 patřilo Španělsku. Španělské Maroko o rozloze 19.600 km2 se sídlem v Tetuanu poté připadlo Marockému království. Tetuan ovládli Španělé už v roce 1860 a ostatní území až v roce 1912. B) Přístav Tanger (dnes severní cíp Maroka) s okolím o rozloze 373 km2, který byl od června 1940 až do října 1945 součástí Španělského Maroka. C) Cabo Juby (dnes jih Maroka) o rozloze 26.000 km2, které Španělé drželi od roku 1912 až do 10. 01. 1958. D) Ifni, se sídlem ve stejnojmenném městě, o rozloze 1920 km2, které Španělé drželi od roku 1860 do roku 1969, poté připadlo Marockému království. E) Španělská Sahara (dnes Západní Sahara) o rozloze 266.000 km2 se sídlem ve Villa Cisneros, později v el-Aiún. Španělské Sahary se vzdalo Španělsko dne 26. 02. 1976 spíš z důvodu, aby oslabilo vliv frankistů po smrti generalissima a caudillo Franco y Bahamonde, než pod vlivem POLISARIO, odboje proti Španělům. Španělská Sahara se skládala ze tří území:

a) La Agüera se sídlem ve stejnojmenném městě, které Španělsko ovládlo roku 1884. Toto území tvořilo nejjižnější cíp Španělské Sahary. b) Rio de Oro se sídlem ve Villa Cisneros, kde jeho pobřeží Španělé a Portugalci ovládali již od 15. století, ale definitivně toto území ovládli Španělé až v roce 1884. Toto území zabíralo většinu území Španělské Sahary. c) Saguia el-Hamra se sídlem v el-Aiún, které Španělsko ovládlo v roce 1904. Toto území bylo na severu Španělské Sahary od mysu Bojador. V letech 1946-1958 bylo Cabo Juby, Ifni a Španělská Sahara součástí útvaru Španělská západní Afrika, který měl sídlo ve Villa Cisneros. V letech 1957-1958 probíhalo povstání muslimů v Španělské západní Africe. O kvalitách Španělské legie svědčí její vítězství (s francouzskou pomocí) u el-Aiún dne 24.02.1958 po útoku muslimů na něj 02. 01.