Помимо выполнения чисто военных и карательных функций, легионеров заставляют строить в Алжире новые города, прокладывать дороги, разводить сады. Немало потерь в Иностранном легионе было тогда из-за болезней, непривычного климата. В то же время, в период с 1835 по 1839 г., «собратья по несчастью» французских легионеров из Английского иностранного легиона находились в Испании, где они по воле английского правительства участвовали в первой Карлистской династической войне против Дона Карлоса. Естественно, что кадровые английские части в подобной авантюре участия практически не принимали – для этого был под рукой разношерстный иностранный сброд. Даже по оценке английского историка Томаса Харботла, который был склонен сильно занижать потери и поражения англичан и преувеличивать потери противника, Британский легион не был особенно стойким подразделением и понес в ходе боевых действий, несмотря на победу сторонников Британии, очень большие потери. С февраля по июнь 1836 г. английские легионеры жестоко страдали от лишений во время осады крепости Сан-Себастьян, которую они защищали от карлистов, неся большие потери. 29 августа 1836 г. в сражении в районе Эрнани против карлистов Британский иностранный легион генерала Эванса был разбит, многие его солдаты и офицеры погибли или были взяты в плен. Немало, вероятно, горе-легионеров проклинали тот день и час, когда нелегкая занесла их в Легион! В этом же месте 15 и 16 марта 1837 г. Британский легион понес крупные потери, сражаясь с переменным успехом против карлистов. В очередной раз «намяли бока» британским легионерам испанцы в сражении под Уэской 23 мая 1837 г., где первые не смогли сдержать напора вторых и побежали. Причем на это бегство и приходится большая часть потерь оборонявшихся. Тогда британские легионеры потеряли 20 офицеров и 350 нижних чинов. В 1839 г., не дожидаясь окончательной победы королевы Кристины, поддерживаемой Англией, над Доном Карлосом, Британский иностранный легион выводят из Испании. Во многом это было вызвано большими потерями и угрозой начала брожения в Легионе. Даже при поверхностном взгляде на действия иностранных легионов Франции и Англии, ясно, что с ними особенно не церемонились и бросали в любую дыру, любое пекло, если где-то возникали проблемы у правителей Лондона или Парижа…