Иностранный легион направил свои части в Центральную и Западную Африку. Один батальон присоединился к солдатам генерала Додса, которые захватили Абомей, используя новый тип снарядов и новые военные технологии. В 1885 году легионеров оставили на Мадагаскаре, где они активно участвовали в оккупации всего региона. И по сей день остается база легиона на расположенном в 400 километрах к северо-западу от Мадагаскара острове Майотта, который находится под французским влиянием. Лет десять спустя после миссии в Индийском океане вблизи Мадагаскара легионеры вернулись в Северную Африку, на этот раз завоевывать Марокко.
Один из великих деятелей, прошедших через все эти события, – командир батальона Прово, окончивший Военную академию «Сен-Сир». Переброшенный из 119-го пехотного полка, он начал свою карьеру в легионе как капитан во Втором иностранном полку, дислоцированном в Сайде. Участие в двух последовательных миссиях в Тонкине принесло ему одну из самых почетных медалей – Крест рыцаря Почетного легиона. Полюбив новую семью, в 1903 году солдаты под руководством Прово двинулись на разведку в Западную Сахару.
После приключений среди кочевых племен Прово отправился в свою третью миссию в Тонкин, где он вел свою храбрую роту. Он вернулся в Алжир в 1907 году и сразу же принял участие в оккупации Марокко. Третьего сентября, во время битвы за Эль-Хадж Буаза Бен Мисики, майор Прово находился во главе батальона Второго пехотного полка легиона. Как всегда, он повел своих легионеров в атаку, но это была его последняя битва. Прово – первый офицер, который был убит во время кровавой конкисты Марокко.
Многие легионеры отдали свои жизни во время этих завоеваний во имя Третьей республики, но закон от 18 марта 1889 года о повышении зарплаты солдатам колониальной армии забыл об иностранных солдатах, которые шли в бой первыми. Эта несправедливость была исправлена лишь в 1919 году после вмешательства полковника Ролле, позже названного отцом Иностранного легиона.
Чтобы понять его славную историю, мы должны упомянуть человека, под чьим руководством сформировалась личность генерала Ролле, – капитана Брюндзо, который в далеком 1900 году взял под свое крыло молодого лейтенанта и напутствовал его при начальных шагах командира роты кавалеристов. Первая миссия Поля Брюндзо в легионе была в Тонкине в качестве капитана в 1889 и 1891 годах. Его изобретательность, смелость и хладнокровие пленили сердца солдат. В 1893 году в Дагомее рота под его командованием разбила армию царя Беанзина, а в 1895 году Поль Брюндзо на Мадагаскаре участвовал в захвате Тананариве. Через год он вернулся в Алжир и принял на себя командование Первым иностранным полком в Айн-Сафре в Южном Оране. Тогда к нему прислали молодого офицера Поля Ролле. Этот молодой человек никогда не забывал своего командира, и когда в свою очередь принял командование Первым полком, то распорядился воздвигнуть памятник погибшим и отдал приказ скульптору Пурке вырезать лицо Брюндзо на фигуре, изображавшей легионеров, воюющих в колониях. До 1908 года этот славный воин вел легионеров по Мадагаскару, Тонкину и Алжиру. Затем по просьбе французской армии был назначен командиром 136-го пехотного полка. Поль Брюндзо закончил свою карьеру в качестве генерал-губернатора Корсики.
Поль Фредерик Ролле был первым, кто стал защищать интересы легионеров. Он родился 20 декабря 1875 года и вырос в семье капитана французской армии. Только в 19 лет Поль поступил в военную академию «Сен-Сир» и как молодой офицер в 1899 году попал в легион, в рядах которого участвовал в первых миссиях в оазисах Сахары. Позже он отправился на Мадагаскар, где легион стал его новой семьей. Вернувшись оттуда, Ролле принял командование Третьим полком от офицера по имени Бержан. Капитан прославился во всех частях Марокко, потому что во главе своего полка мужественно участвовал в семнадцати боях, среди которых выделяются Бени-Уизиен, Бу-Дениб, Касабланка, Мекнес, Фес, Имузер, гора Тсул и Таза. Немногие военные могли похвастаться такой славой и почестями в самом начале карьеры.
Когда началась Первая мировая война, Поль Ролле вернулся в родную Францию – воевать с немцами, и вошел в 33-й пехотный полк. Тогда в первый раз из-за усложненной обстановки во Франции был сформирован полк легиона, сражавшийся на территории страны. Его возглавил полковник Котт, который в феврале 1917 года передал командование полковнику Дюриезу, одному и до сих пор самых уважаемых офицеров в легионе. Дюриез, который возглавлял бывший Первый полк легиона и провел десять лет на территории Марокко, снова оказался со своими старыми товарищами.