Организаторское новаторство полковника Бернея никто не оценил, а вот его докучливость вызвала глубокое раздражение. «Отца солдат» отзывают, и на его место прибывает полковник Конрад. Испанцы немедленно дают ему кличку «Герой на белом коне».
Вот уже два года в Пиренеях воюет легион голодных оборванцев. Некоторые солдаты переходят на сторону карлистов. К ужасу офицеров, бывает, что во время затишья легионеры встречаются на ничейной земле, перекуривают, справляются о судьбе товарищей, угощают друг друга вином из фляжек, что потом не мешает тем и другим доблестно воевать. Правда, в своих они не целятся… В одной из таких стычек под Барбастро меткий выстрел сбивает полковника Конрада с белого коня. Он становится первым командиром Иностранного легиона, «погибшим на глазах у своих солдат». Его портрет открывает портретную галерею командиров-героев в Музее Иностранного легиона во французском городе Обань. Такая смерть — на виду у всех — считается в легионе высокой честью.
Остатки легиона стягиваются в Памплону. Еще полгода они сидят без денег и провианта. Легион тает на глазах: болезни, инфекции и дезертирство. Только пять сотен уцелевших возвращаются во Францию. Потери: 28 офицеров, 98 унтер-офицеров и 977 легионеров. Это самые большие потери легиона за всю его историю, если не брать в расчет Первую мировую войну. Похоже, план парижских властителей избавиться от нежелательных элементов общества удался на славу! Там, где перемешаны политика, дипломатия и пушки, военных всегда предают — вот весь итог боевого похода.
Акт первый: собирание земель
В Испании продолжается война, но завоевания Алжира никто не отменял. По просьбе Тьера король Луи Филипп 16 декабря 1835 года подписывает указ о создании нового Иностранного легиона. Четыре новых батальона отправляются в Алжир. Все они сформированы по принципу «сплава наций».
Помимо летучей армии Абд аль-Кадира, которого легион считает своим личным врагом, в горах Атласа приходится сражаться с племенами кабилов.
Обе стороны ведут войну без правил: алжирцы убивают пленных, французы душат дымом шесть сотен человек, укрывшихся в пещере, в том числе женщин и детей. Сжигают непокорные деревни, уничтожают урожай, вырубают сады… И в то же время в Алжир едут первые колонисты, нередко — республиканцы, которым претит жизнь в стране «короля лавочников». В 1847 году в Алжире уже 109 тысяч европейцев, половина из них — французы. Для их детей Алжир становится настоящей родиной. Франция где-то там, вдалеке, за морем…
Легионеры не только воюют. Осушают малярийные болота возле Алжира, прокладывают дороги, пробивают тоннели и перебрасывают мосты через горные ущелья. Все это делается не только ради «цивилизации»: современные коммуникации позволят завоевать Кабилию и другие внутренние районы все еще дикой страны.
Полковник Карбуччиа из Второго пехотного полка устраивает свой штаб на месте Ламбеса — древней столицы Нумидии. В свободное от войны время солдаты ведут археологические раскопки: так из-под земли возникает римский мавзолей командующего третьим легионом. Новые легионеры в торжественной обстановке воздают ему воинские почести, считая себя его потомками.
Легионеры впервые меняют форму — вместо тяжелых черных киверов — красные каскетки. Затылок прикрыт от солнца куском белой ткани. Красные брюки и синий короткий мундир. В 1837 году в батальоны начинает поступать новое стрелковое вооружение: капсюльные карабины и мушкетоны.
В 1837 году начинается осада города Константины на востоке Алжира — оплота сопротивления французам. Первый приступ в конце 1836 года был легко отбит. У алжирцев артиллерия: 63 орудия. Их обслуживают турки. К тому же сама природа постаралась, чтобы сделать из Константины неприступную крепость: она расположена на отвесных скалах. К Константине подошли 20 тысяч солдат и артиллерия. После недолгой артиллерийской дуэли французы бросаются на штурм. Легион идет впереди. Личное мужество лейтенанта Ахилла Леруа де Сент-Арно спасает исход дела на одном из участков наступления — когда атака готова вот-вот захлебнуться из-за отчаянного сопротивления арабов, он увлекает за собой своих легионеров. Пуля убивает смельчака наповал, но штурмующие уже смяли сопротивление.