20 октября 1920 года Франко прибыл в Сеуту, в небольшой испанский городок на территории Марокко – сегодня это анклав Испании на территории Северной Африки. И тут же взялся за организацию иностранного легиона на принципах, разработанных вместе с Астраи. По задумке Франко, легион должен был стать образцовой воинской частью, в которой были бы невозможны любые политические распри, дискуссии и даже разговоры. Солдат это – солдат. Он выполняет поставленные перед ним задачи и ничем иным заниматься не может. Таков был главный принцип иностранного легиона.

Около года Франко и Астраи сопутствовала удача. Они выигрывали все бои, выпавшие на их долю. Удержали подразделение от политических дрязг. И снискали любовь и уважение своих солдат.

О смелости, холодном и точном расчете, удачливости и, опять же, неуязвимости Франко ходили легенды. Он был очень талантливым офицером – великолепным стратегом и хитрым тактиком. Любопытно, что Франко производит впечатление медлительного, задумчивого человека – но лишь до того времени, когда нужно было действовать. В эти моменты он был подобен бросившемуся из засады тигру.

Прибыв в Сеуту, Франко собрал офицеров и довольно неприязненно сообщил: «В своей части я не потерплю ни баб, ни попоек, ни сборищ». Вряд ли это могло понравиться измотанным невзгодами гарнизонной жизни старым воякам. Но… понравилось. Дело в том, что сам Франсиско Франко был настоящим аскетом. Он не принимал участия в офицерских вечеринках, не пил вина, не курил сигарет.

Армейский перекур – возможность перевести дух, отдохнуть, побыть наедине со своими мыслями. Франко же отнимал у солдат эту передышку. Но он знал, что делает. В своей части он с особым вниманием следил за интендантской службой, сам не чурался отобедать в солдатской столовой. Он прекрасно знал, что солдат должен быть избавлен от забот о пропитании, а в те годы, да ещё в условиях боевых действий, случаи, когда солдаты питались впроголодь, были не редкостью.

Сам строго придерживающийся устава воинской службы, Франко требовал того же и от подчинённых. Любой другой снискал бы сомнительную славу солдафона и придиры. Но не Франко, который преображался во время походов и боевых столкновений с берберами. Майор Франко не отдавал необдуманных приказов и дорожил каждой солдатской жизнью. Он не посылал подчинённых на задание, которое не смог бы выполнить сам. Согласитесь, редкое для офицера качество…

В 1921 году испанцы совершенно неожиданно для себя были разбиты войсками марокканцев под командованием Абд эль Крима. Бригада генерала Сильвестре, насчитывающая 15 тысяч человек, была, практически, уничтожена.

Вместо того, чтобы направить в Марокко пополнение, новое правительство Испании, назначенное королём Альфонсом XIII, принялось выводить войска из Северной Африки. Вернулся на родину и Франко.

Он решил наконец-то сыграть с Кармен свадьбу. Невеста и её родители явно заждались… Но тут из Марокко в Астурию пришли печальные известия. Во время боёв с Абд эль Кримом тяжкое ранение получил командир иностранного легиона и друг Франсиско Мильян Астраи. Ранение было настолько тяжёлым, что Астраи стал инвалидом. Назначенный им преемник тут же погиб. Легион остался без командира.

Пробыв в Астурии несколько недель и в очередной раз отложив свадьбу, Франко вновь отправился в Сеут, где залечивал раны иностранный легион. На этот раз Франсиско сам возглавил подразделение. Перед отъездом из Испании он получил повышение – чин подполковника. Сумел поднять боевой дух легионеров, перегруппировать силы и наголову разбить берберов, освободив осаждённый Абд эль Кримом форт Тифаруин. После этой триумфальной победы Франко снова вернулся в Испанию, оставив вместо себя опытного офицера, который до этого выполнял обязанности его заместителя.