Но для Ф. Франко важнее оказалось другое — в Вальдеморо он познакомился с основателем и первым командиром испанского легиона Миланом Астраем. Новый знакомый Франко был известной личностью. Он обладал огромным боевым опытом, а также способностями военного теоретика и дипломата. Ему было поручено воплотить в жизнь идею Главного штаба и создать в Марокко элитарное соединение на добровольной основе. Принципы организации этого соединения были позаимствованы у Франции, создавшей для тяжелой колониальной службы Иностранный легион. Его аналог, сформированный М. Астраем для таких же целей в Испании, был назван Испанским легионом.
Новое знакомство открыло для Ф. Франко возможность снова оказаться в Африке. Правда, решиться на возвращение туда теперь ему было труднее, но Кармен, считая себя помолвленной, согласилась ждать сколько будет необходимо. Милан Астрай не обманул ожиданий Франсиско: 31 августа 1920 г. Испанский легион (Терема) был создан. Подбирая офицеров, Астрай вспомнил о Франко, который получил командование Первой бандерой, став фактически вторым человеком в этом новом формировании. В сентябре 1920 г. Ф. Франко, расставшись с прежним местом службы, прибыл в Марокко.
Положение в Северной Африке было очень сложным. Колониальная армия проводила зачистку Западных областей страны Анджера и Джебала, намереваясь добиться стабильности хотя бы в районе, прилегающем к административному центру Марокко городу Тетуану.
Ситуация в центральной части протектората стала совершенно неприемлемой для испанского достоинства: племена Рифской области вели эффективную партизанскую борьбу, не допуская на свои земли испанскую армию. Мадридское руководство желало получить доступ к рудным месторождениям, интересовавшим испанских предпринимателей, и надеялось поправить сложную социально-экономическую ситуацию в самой Испании, продемонстрировав небольшую, но красивую успешную военную операцию. Армии был дан приказ сокрушить партизан. Рифские племена, объединенные талантливым военачальником Абд-эль-Кримом, в пятидневном сражении под Ануалем наголову разбили двадцатитысячный испанский корпус под командованием генерала Сильвестре. Вместо успешной операции, призванной доказать мощь армии и правительства, Испания получила поражение, которое общество расценило как катастрофу. Всего за пять июльских дней 1921 г. списки жертв марокканской авантюры пополнились девятью тысячами имен солдат и офицеров.
В Испании вновь усилилось движение противников войны, оппозиция требовала найти и наказать виновников разгрома, среди которых оказались люди из близкого окружения короля, да и сам Альфонсо XIII был тесно связан с незадачливым генералом Сильвестре, которому он лично рекомендовал действовать без оглядки на военное министерство. Словом, в Мадриде вышел большой скандал, а в Марокко испанские войска оставляли с таким трудом занятые территории. Марокканцы, окрыленные успехом, нанесли еще один мощный удар по войскам и престижу Испании.
В сентябре 1921 г. Абд-эль-Крим провозгласил независимую республику Риф, которая располагалась в центре протектората и делила испанское Марокко на две изолированные части. Новая республика создала собственную армию, оснащенную трофейным вооружением. Это была высокоподвижная армия, способная внезапно и быстро атаковать наиболее уязвимые места противника, совершать глубокие рейды по его тылам, разрывать коммуникации. Ее вождь Абд-эль-Крим демонстрировал изрядные полководческие способности, достигнув совершенства в специфических методах партизанской войны.
Словом, испанцам противостоял упорный и сильный противник, победа над которым требовала значительных усилий, консолидации общества и армии и четко очерченного военного курса. Создать такие условия либеральная монархия была не в состоянии. Попытки организовать прочный политический блок, нацеленный на проведение твердой политики в Северной Африке, терпели крах. Под давлением пацифистского движения правительство вынуждено было отменить отправку солдат для подкрепления обескровленных войск в Марокко. Фактически с 1917 по 1922 г. все 11 сменявших друг друга правительств предоставляли армию своей участи. В обществе различные левые и сепаратистские объединения приветствовали создание Рифской республики и спровоцированный обострением войны кризис, видя в них условие для достижения своих целей.