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