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