Французская армия в Пуэбле понесла значительные потери, но французское правительство, похоже, забыло о своем элитном иностранном полке, который ожидал с нетерпением отправки в Америку. Легионеры собрались вместе и решили послать официальный запрос императору, сказав, что они подписали контракт сражаться и готовы прийти на помощь французской армии. Хотя эта просьба была рассмотрена высокомерными политиками как слишком заносчивая и некоторые офицеры Легиона наказаны, в январе 1863 года полковник Жанингро и его легионеры получили приказ отправиться в Мексику.
9 февраля 1863 года две тысячи солдат Первого батальона Иностранного легиона сели со своим полковником на корабль и отправились в Новый Свет. Через месяц-полтора трудного путешествия через океан легионеры наконец прибыли в Вера-Крус. Их первый контакт с Америкой не внушает оптимизма, так как они попадают в почти полностью покинутый людьми город. Кроме того, воины получили первые приказы от штаб-квартиры французской армии, и казалось, что их миссия заключалась в обеспечении связи между Техейра и Чикиуите. Они были немного разочарованы – они приехали в Мексику сражаться наряду с армией генерала Форреля, а должны были оставаться в так называемых Tierras Calientes[12]. Это область в северной Мексике известная опустошенными городами и покрытыми черными птицами небом.
На первый взгляд, задача Легиона, выглядела довольно простой, так как вражеские отряды не были видны, но не напрасно на этих землях не было ни души. Болезни начали морить легионеров. Первое столкновение Иностранного полка происходит не с так называемой Гериллой, а с эпидемией Vomito negro (Черная рвота). У легионеров появились ужасные головные боли, а потом – лихорадка и судороги, приводящие к кровавой рвоте. Зараженные быстро умирали, а врачи были бессильны против неизвестной болезни. Несмотря на эпидемию и суровые условия, легионеры молча выполняли приказы. Полк Иностранного легиона понес значительные потери еще до того как вступить в битву.
Тем временем армия генерала Форреля проигрывала сражение за сражением мексиканским повстанцам. Французские войска в Пуэбле нуждались в поддержке, и 14 апреля из Соледад отправился военный конвой с оружием, продовольствием, боеприпасами и четырьмя миллионами франков в золотых монетах. Когда полковник Жанингро узнал о конвое, он вызвал Третью роту, расположенную в Пасо-дель-Мачо. Но она понесла значительные потери из-за тропических заболеваний и насчитывала всего 62 бойца. Лейтенант Ганс – единственный выживший офицер, тоже заболел и не был в состоянии воевать. В этот момент колонна находилась в 50 км от Чикиуте. Полковник Жанингро подозревал, что боевики попытаются напасть на драгоценный груз, но не мог позволить себе оставить Чикиуте, один из самых важных стратегических пунктов. С другой стороны, нельзя было оставить все деньги и боеприпасы под охраной только солдат, сопровождающих конвой из Соледада. У полковника не было выбора, и, несмотря на свое состояние, Третья рота должна была приступить к разведке. Капитан Данжу предложил взять на себя командование этими шестьюдесятью двумя солдатами. Младшие лейтенанты Климент Моде и Жан Вилен решили сопровождать капитана Данжу, и так, с тремя офицерами во главе, рота отправляется на выполнение миссии в ночь на 29 апреля. Миссия легионеров приближалась к Пало Верде и проводила разведку на месте. Они шли всю ночь без перерыва, через Пасо-дель-Мачо, затем через Пасо Анчо, и на рассвете прибыли к окраине заброшенной деревни Камерон. Рота прибыла в Пало-Верде к семи тридцати утра, и наконец капитан Данжу дал отбой. Капрал Манин отправился с несколькими легионерами на поиски воды, другие разгружали мулов, а третьи кололи дрова. План после этого привала был таков – Третья рота должна была вернуться к Чикиуте, но вдруг постовой заметил вдали облако пыли. Капитан Данжу посмотрел в бинокль и увидел, что к ним приближался разъезд мексиканской кавалерии. «К оружию! Враг!» – выкрикнул он и начал тушить костер. Третья рота не имела ни минуты покоя, и даже фляжки остались без капельки воды.
В считанные секунды легионеры выстроились в колонну и пошли навстречу противнику. У капитана Данжу была одна цель – не допустить мексиканцев приблизиться к конвою. Однако, похоже, что мексиканская кавалерия не получила приказ атаковать и отступила. Легионеры устремились за ними следом, мимо подлеска. Наступление в пересеченной местности было очень медленным и мучительным. Капитан понял, что отошел далеко от области, которую должен был охранять, и решил вернуться к дороге. Он повел своих людей к Камерону, но в трехстах метрах от фазенды Тринидад легионер Конрад был сбит вражеской пулей. Данжу решил отправиться к Пасо-дель-Мачо, где мог бы найти подкрепление, но мексиканская кавалерия появилась снова. Капитан понял, что уже слишком поздно возвращаться в Пасо-дель-Мачо, и приказал Легиону идти на врага. На этот раз мексиканцы были уверены в численном превосходстве и приближались мелкой рысью. Легионеры заняли позицию и спокойно ожидали противника. Мексиканские всадники бросились в яростную атаку, но не смогли пробить каре. Шестьдесят легионеров отразили нападения сотен кавалеристов, и повстанцы отступили.