После того случая Гвидо оставили в покое, а инструкторы пришли к выводу, что из итальянца может получиться неплохой легионер. Когда период подготовки подошел к концу, он пошел добровольцем в Первый воздушно-десантный полк, базировавшийся в городке Зеральда, в двадцати милях к западу от Алжира. Война в Алжире в то время набирала силу, и, естественно, Легион был на линии огня. Первый воздушно-десантный полк считался самым удачливым подразделением французской армии, внушавшим противнику особый страх. Гвидо получил назначение в роту "Б". Сержант, командовавший ротой, только что вернулся к активной службе, отсидев девять месяцев в концлагере у вьетнамцев. Его взяли в плен после битвы под Дьенбьенфу. Он был американцем, звали его Кризи.
Прошло несколько месяцев, прежде чем эти двое почувствовали привязанность друг к другу. Поначалу казалось, что необстрелянного рядового легионера Гвидо и Кризи, старшего сержанта, награжденного многими знаками отличия ветерана войны во Вьетнаме, разделяет пропасть. Однако их объединяло многое: оба по природе своей были немногословны, углублены в себя, избегали тесных контактов с сослуживцами и очень ценили уединение в той непростой обстановке, где оно было большой редкостью.
Впервые, если не считать распоряжений и команд, Кризи заговорил с Гвидо после сражения у городка Палестро. На французский патруль, состоявший в основном из новобранцев, напал отряд Фронта национального освобождения Алжира, и несколько французов были убиты. Погоню за алжирцами поручили легионерам из Первого воздушно-десантного полка. Рота "Б" должна была перерезать повстанцам путь к отступлению. В этом сражении Гвидо получил боевое крещение. Сначала он немного растерялся от грохота и суматохи битвы, однако вскоре освоился и не без успеха воспользовался своим легким пулеметом. Отряд Фронта национального освобождения был разбит и понес тяжелые потери.
В тот вечер рота расположилась на ночлег на холме близ Палестро. Пока Гвидо поглощал походный ужин, к нему подошел Кризи, сел рядом и недолго побеседовал с ним. Это был обычный разговор ротного с рядовым; сержант указал ему на сильные и слабые стороны его поведения в первом бою, но после этой неуставной беседы у Гвидо стало теплее на душе. Он сразу же проникся к Кризи глубоким уважением. Ничего особенного в этом не было: в Легионе к нему все так относились, справедливо считая американца заслуженным ветераном, блестящим специалистом в вопросах тактики, прекрасно владеющим всеми видами оружия. Гвидо было известно, что Кризи шесть лет воевал во Вьетнаме, а до этого служил в армии США морским десантником, причем сколько времени он там прослужил, не знал никто. Его излюбленным оружием были гранаты и автомат. Казалось, у сержанта всегда было при себе больше гранат и запасных магазинов к автомату, чем у кого бы то ни было другого.
Вскоре после стычки под Палестро роту снова послали преследовать отступавший отряд Фронта национального освобождения. На этот раз повстанцам удалось скрыться. Во время ужина Кризи взял свой паек и опять устроился рядом с Гвидо. Разговор зашел о легком стрелковом оружии. Гвидо всегда имел при себе пистолет и четыре запасные обоймы к нему. Кризи сказал, что он зря с собой лишний вес таскает. Пистолет хорош только в том случае, если его никто не видит, а в открытом сражении прятать оружие просто нелепо. Для ближнего боя, по мнению Кризи, больше всего подходит легкий автомат. Кризи посоветовал забыть про пистолет и носить с собой больше обойм для автомата.
Гвидо оказался способным учеником. Решив, что жизнь ему еще не надоела, он понял, что должен только побеждать, и признал в Кризи отличного наставника. Ему как-то рассказали, что, когда Кризи отвоевал у вьетнамцев захваченную ими раньше позицию под Дьенбьенфу, легендарный полковник Бижер заметил:
- Самый замечательный воин из всех, кого мне доводилось видеть.
Итак, Гвидо решил последовать совету Кризи и стал во всем брать пример со своего сержанта. К тому времени, как в январе 1957 года началась битва под Алжиром, он уже обратил на себя внимание начальства и стал легионером первого класса. Год спустя его произвели в сержанты. Дружба между двумя мужчинами уже прошла через многие испытания. Отношения их развивались постепенно, поскольку оба привыкли действовать обстоятельно, не торопясь, особенно в такой деликатной области, как эмоциональные отношения.
Поначалу они сами не отдавали себе отчета в том, что между ними развивались неуставные отношения. Говорили они немного, да и то все больше на военные темы. Но по мере того как Гвидо набирался опыта, их разговоры все меньше напоминали диалоги ученика и учителя, приобретая характер беседы на равных. Оба они стали замечать, что паузы в разговорах никогда на них не давили и не создавали ненужного напряжения. Именно тогда каждый не без некоторой доли удивления осознал, что нашел себе друга.
В то время полком командовал полковник Дюфур. Он все больше внимания обращал на уникальные способности двух своих подопечных и на постепенно крепнувшую между ними дружбу. Первый воздушно-десантный полк всегда бросали в самое пекло, и при любой возможности роты Кризи и Гвидо посылали на задания вместе. Их партнерство, как правило, приводило к блестящим результатам, и слухи об этом вскоре пошли по всему Легиону.
Когда стало очевидно, что де Голль решил искать политические пути выхода из войны, "пье нуар" - французы, постоянно жившие в Северной Африке, в частности, в Алжире, - восприняли его затею с негодованием. Начав возводить баррикады в Алжире, они тем самым бросили открытый вызов армии. Многие профессиональные военные им симпатизировали, особенно закаленные в боях десантники, которым часто доводилось принимать на себя в сражениях основной удар врага.
Жандармы получили приказ очистить улицы от баррикад, а в помощь им были направлены два подразделения Первого воздушно-десантного полка Легиона. Бойцы-десантники участвовали в этой операции практически против своей воли, поэтому в завязавшемся сражении жандармы понесли большие потери. Полковник Дюфур был отстранен от командования полком, но вместо того, чтобы назначить на его место политически благонадежного офицера, командование временно поставило во главе полка Эли Денуа де Сен-Марка.