Kde se však vzalo katolictví, jež se dodnes udrželo v této části Maghrebu (Severozápadní část Afriky) tj. Španělské severní Africe?

Každý jistě ví, že v roce 1492 Kryštof Kolumbus objevil Ameriku (to byl vedlejší zájem, který až později nabyl na důležitosti), málokdo však dnes ví, že v tehdejší době prioritou Španělska nebyla Amerika, ale obrana křesťanstva a získávání severní Afriky započaté v roce 1497 získáním Melilly vévodou z Mediny-Sidonie pro Španělsko, které ji dodnes vlastní. Melilla mimo jiné už v 5. století byla sídlem biskupa. Tato území se měla stát základem království Tremecénského v severní Africe, spojeného se Španělskem. Španělsko opravdu získalo mnoho měst a území v dnešním Maroku, Alžíru, Tunisku a Libyi, souhrnně se těmto zemím říká Maghreb. Do dnešního dne z tohoto smělého plánu zbyla však přesto všechno jen Španělská severní Afrika. Plk. Millan Astray tedy na 2 faktorech:

1.) na křesťanském obranném základě a

2.) disciplině a vojenském umění po vzoru Francouzské cizinecké legie vytvořil Španělskou legii. Sám plk. Millan Astray prosadil podobně jako u Francouzské cizinecké legie, aby do Španělské legie byly přijímány i osoby po spáchání trestných činů, protože každý hříšník odčiní své zlé skutky nejlépe bojem v očistném plameni za zachování boží vůle na cestě za spořádanou společností. Služba ve Španělské legii vytváří milost a pokání za minulé hříchy a zločiny takovýchto lidí a vytváří užitek, že tito jedinci bojují za ostatní pokojnou populaci (viz článek 1. křížová výprava, Jindřichohradecký Speciál č.4/2000). Došlo tak k očistě společnosti od těchto osob podobně jako ve Francouzské cizinecké legii a navíc se těmto lidem dával smysl života. Za celou historii Španělské legie její příslušníci byli a jsou pouze dobrovolníci. Španělská legie v mnohém navázala na křižáky a jejím samotným patronem je Kristus dobré smrti (El Cristo de la Buena Muerte). Její poslání byla ochrana křesťanstva v této části světa podobně jako na úsvitu křesťanstva Ostiaři ochraňovali ostatní křesťany před útoky pohanů. Důkazem vřelé odevzdanosti je i to, že každoročně se jedna rota legie z Ceuty vydává na svaté procesí v Malaze. V Španělské severní Africe je dodnes používán motiv jeruzalémského kříže (symbol křižáckého státu Jeruzalémské království ve Svaté zemi, které vzniklo po 1. křížové výpravě), nebo z něj snad nejčastěji na světě odvozené motivy. Mimo jiné 22 příslušníků Španělské legie se stalo v její historii pro svoji statečnost nositeli významného španělského vojenského řádu La Real y Militar Orden de San Fernando.