Первым начальником Французского легиона — этой банды иностранцев-голодранцев — назначают швейцарца, барона Кристофа Антуана Жака Штоффеля. После первого же смотра он в июле 1831 года в ужасе пишет донесение: «Из 26 офицеров свои обязанности могут выполнять только восемь человек. Остальные — отставники. Все они — иностранцы. Или те, кто никогда не служил в пехоте. Самое важное сейчас — получить в полк кадровых офицеров, которые говорят по-немецки». Еще хуже дела обстояли с унтер-офицерами — их просто нет! За неимением лучшего «унтерами» назначают беглых немецких студентов, которых в Лангре из-за бесплатной еды скопилось великое множество.
Новоиспеченный король Луи Филипп 10 марта 1831 года подписывает декрет о создании Французского Иностранного легиона. Эта дата и считается днем рождения современного легиона. Через пару дней в декрет вносят дополнение — французам в этот легион вступать запрещается. Маршал Сульт настаивает и на втором правиле: ни один легионер больше никогда не появится в метрополии. Новое подразделение будет воевать везде, кроме Франции. Умно. Все так и было, пока во время Франко-прусской войны коварный враг не оказался однажды у стен Парижа.
Тот «Первый» легион был сформирован еще по старому принципу, как и все современные ему подразделения наемников-иностранцев, — по национальному признаку. В каждой роте говорят на своем родном языке. Команды офицеров — через переводчиков. Первый батальон — остатки шотландской гвардии и солдаты баварского полка Хоэнлоэ. Второй и Третий — швейцарцы и немцы: они между собой как-нибудь договорятся… Четвертый — испанцы, горячая кровь… Шестой — бельгийцы и голландцы. Пятый — итальянцы и сардинцы. От этих толку мало, но создают массу. Шестой — поляки. «Паньство» много пьет и долго раскачивается, но потом их уже не остановишь… Не любящих Россию поляков столько, что из них приходится сформировать по дополнительной роте к каждому батальону. И в каждом батальоне по два отделения «спецназа» — companies d'elite — вольтижеры и бомбардиры. Первые — как «копейщики» в римском легионе, теперь это — легкая пехота, дравшаяся вне строя, рассыпавшись по полю (такая тактика станет основной во время завоевания Алжира). Вторые — как римские катапульты, перед атакой легионеров в сомкнутом строю они засыпали противника бомбами и гранатами.
Первое задание — Алжир, и первое путешествие — на африканское побережье. Кто бы мог предположить, что в этот момент начинается 130-летняя история «любви-ненависти» Франции и Алжира. Во все времена в Алжире одно и то же место высадки войск — песчаный пляж Сиди-Феруха, что в 30 километрах от столицы. При французах в этом уютном местечке, получившем название Моретти, возникнет дачный поселок… Там, где высадились в 1831 году первые французы, спустя столетие с небольшим с десантных барж в воду прыгнут американские морские пехотинцы и легионеры «Свободной Франции».
На легионерах обычная форма французской армии — красные панталоны, поверх которых летом натягивается белый чехол. Синий мундир и черный кивер. О том, что они — легионеры, говорит только пятиконечная звезда на пуговицах с названием нового подразделения — Lègion etrangère. В руках — облегченное кремневое ружье пехотинца образца 1822 года.
Батальоны разделяются: большинство встает лагерем возле Алжира, Четвертый батальон испанцев отправляется на границу с Марокко завоевывать Оран, а поляки — прибрежную Аннабу (впоследствии переименованную французами в Бон. — В. Ж).
О поведении Иностранного легиона в Алжире до Парижа доходят самые неутешительные сведения: банда драчунов и пьяниц, которые в любой момент могут убить своего командира. Самое разумное — пока не поздно, распустить эту компанию. Французская бюрократия — отлично отлаженный механизм, но его колесики проворачиваются медленно… Вместо ликвидации подразделения в Алжир продолжают прибывать всё новые солдаты. Вскоре численность легиона уже не пять тысяч, а все шесть. Дисциплину в этом удалом отряде пытаются навести старым армейским способом — загонять солдат на учениях до полусмерти. Способ помогает, но постоянно возникают споры и драки и не только между соотечественниками, это дело привычное, но и между представителями разных национальностей.
Французы всё ждут настоящей войны, как при походе в Россию, но им все время приходится сталкиваться с партизанскими действиями. В военных действиях они используют привычную европейскую тактику: стройные колонны маршем отправляются с побережья вглубь территории дикой страны, но до сражений дело не доходит, из засад неожиданно нападают отряды арабов, наносят урон и растворяются в горах. Легионеры не успевают даже ответить — лишь считают убитых и перевязывают раненых. Только 27 апреля 1832 года им впервые удается обнаружить противника и проявить себя — батальон швейцарцев и немцев атакует и берет приступом несколько «крепостей» — домов горцев восточнее столицы. Впервые за год они увидели противника вблизи! После этого успешного «дела» Иностранный легион получает свою первую награду лично от его создателя — короля Франции.