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