Осенью 1832 года у ворот Орана во главе трех тысяч всадников в белом появляется молодой эмир Маскары Абд аль-Кадир (аль-Кадер). Теперь эта война уж точно надолго… Легион выходит в чистое поле и занимает оборону на высотах. Пехотинцев атакует конница. Белая рать мчится лавой, метко стреляя на скаку из длинных ружей. На солнце грозно сверкают клинки. Земля содрогается от топота тысяч конских копыт. При одном только виде этого полчища уже можно бежать… тем, кто еще сумеет спастись. Легион стоит. Залп. Еще залп. После этого испанцы бросают ружья и выхватывают навахи — своих верных товарищей по пьяным дракам — и бросаются под ноги всадникам: эти постаревшие партизаны еще не забыли, как стаскивали с седел всадников, как убивали французских кавалеристов на той, «своей», войне против Наполеона… Красивая атака легкой кавалерии захлебывается: по полю мечутся кони без всадников… Ночью молодой эмир со своим войском исчезает.
А легион захватывает Мостаганем, а за ним берет приступом город за городом. Тон в этих кровавых стычках задают испанцы, но и остальные нации стараются не отставать.
В апреле 1833 года назначен новый командующий Французским легионом — полковник Бернель. С его именем связано второе путешествие — в Испанию.
В Испании умирает король Фердинанд XVIII. Родственники усопшего никак не могут поделить освободившийся трон. Брат короля Дон Карлос борется против трехлетней Изабеллы, права которой отстаивает мать — регентша Мария Кристина. В Испании вспыхивает гражданская война.
Французский король не может отказать в помощи малолетней родственнице, но делает хитрый ход: вместо армии посылает в Испанию Иностранный легион, но под флагом Республики. Парижский венценосец ничем не рискует: ни потерей репутации в семейной разборке, ни деньгами — испанцы клянутся, что готовы содержать войска союзников на своей территории.
Девятнадцатого августа 1835 года корабли французской эскадры встают на якорь в бухте Таррагоны. Три тысячи легионеров начинают высадку. С этого момента, чтобы понимать друг друга, они говорят на собственном интернациональном жаргоне: полковник Верней для предотвращения назревающего из-за холеры бунта еще на рейде Пальма-де-Мальорки перемешал состав всех батальонов. Так возникает первый легионерский интернационал.
Как и всякая гражданская война, в Испании она проходит без всяких правил и тени милосердия: сдаваться в плен карлистам не стоит так же, как и берберам в Алжире, — замучают до смерти. Легионеры поступают с противником аналогичным образом.
Внезапно карлистам удается захватить лагерь французской армии. Тридцать легионеров отчаянно защищаются, но отбиться невозможно. Испанцы предлагают лейтенанту Дюмесье и его людям перейти на сторону брата короля — Карла. Им же все равно за кого воевать! Они же — наемники. Легионеры отказываются, а для большей аргументации добавляют несколько непечатных выражений — каждый на своем языке. Тогда их связывают, ослепляют и нагими волокут на аркане по окрестным деревням… Разумеется, когда чуть позже в плен попадают уже карлисты, капитан легионеров Феррари с ними не церемонится — так отомстив за мучения своих товарищей.
В это время полковник Верней принимает важное решение: Иностранный легион становится самостоятельной боевой единицей со своей артиллерией, кавалерией и разведкой. Таким он и является в настоящее время. В батальонах смешанного состава легионеры начинают все больше использовать для взаимопонимания в бою и для общения французский язык.
Регентша Мария Кристина щедро присваивает полковнику Бернею звание «полевого маршала», но на этом забота о легионе и заканчивается. Высокий испанский чин мало трогает французского полковника: его солдат плохо кормят, а в изношенной форме они выглядят как нищие. «Полевой маршал» бомбардирует Париж и Мадрид депешами, но в ответ получает только мудрые советы, например: легионеры должны бережнее относиться к своему обмундированию. В итоге обносившиеся солдаты ходят вместо прохудившихся киверов в трофейных черных беретах, а вместо дырявых сапог — в испанских сандалиях «альпаргатас» на веревочной подошве.