Экспедиция первоначально задумывалась как демонстрация силы, и именно таковой она и являлась. На марше армия была разбита на три подразделения, которыми по традиции командовали сам Генрих и два архиепископа Пильгрим Кельнский и Поппо Аквилейский. Первое подразделение под командованием Пильгрима получило приказ пройти по западным землям Италии через Папскую область в Монте-Кассино и Капую, чтобы арестовать там Атенульфа и Пандульфа от имени императора. Численность этого войска, как указывается, – хотя ко всем таким цифрам мы должны относиться с подозрением – составляла двадцать тысяч человек. Поппо предстояло провести второе подразделение, насчитывающее одиннадцать тысяч воинов, через Ломбардию и Апеннины к границе Апулии, чтобы в условленном месте соединиться с основной частью армии под командованием Генриха – более многочисленной, чем два других подразделения, вместе взятые, которая следовала по восточной дороге вдоль побережья Адриатики. Объединенные силы должны были затем войти в Апулию, чтобы в назидание грекам осадить и уничтожить Трою, эту гордую новую византийскую крепость, построенную Боиоаннесом, в которой размещался нормандский гарнизон.

Пильгрим подошел к Монте-Кассино, как ему было приказано, но прибыл слишком поздно. Настоятель понимал, как велик гнев Бенедикта, и знал, что снисхождения не будет; услышав о приближении имперской армии, он бежал в Отранто и погрузился на судно, идущее в Константинополь. Но возмездие настигло его. Незадолго до его бегства из монастыря ему явился в видении святой Бенедикт, чтобы сообщить, что он навлек на себя недовольство небес, и напомнил о расплате за грехи. И действительно, едва судно вышло из гавани, начался страшный шторм. 30 марта 1022 г. корабль пошел ко дну и Атенульф утонул вместе со всеми. Тем временем Пильгрим проследовал в Капую. Пандульф не собирался сдаваться без боя и призвал жителей защищать городские стены, но подданные настолько его не любили, что он не мог рассчитывать на их верность. По наущению нормандцев из герцогского эскорта, которые также недолюбливали своего прежнего хозяина и правильно оценили, на чьей стороне сейчас преимущество, группа горожан тайком открыла ворота имперской армии. Пиль– грим вошел в Капую и принял капитуляцию у ее рассерженного правителя.

По первоначальному плану Пильгрим должен был повернуть на восток, чтобы воссоединиться с остальной армией. Однако он решил по пути завернуть в Салерно, где Гвемар, хотя его поведение было менее предосудительным, чем у его шурина, все же продолжал открыто проявлять провизантийские симпатии и явно мог доставить беспокойство в будущем, если его не приструнить. Но Пильгрим вскоре обнаружил, что Салерно представляет собой нечто совсем иное, чем Капуя. Он был намного лучше укреплен, и защитники его держались мужественно, поскольку Гвемар был столь же популярен, сколь Пандульф ненавидим, а его нормандская гвардия не отступала перед войском архиепископа. Осада продолжалась в течение месяца, но Салерно, похоже, не собирался сдаваться. Между тем Пильгриму еще предстоял долгий тяжелый путь через горы на встречу с императором. В конце концов было заключено перемирие и Пильгрим согласился снять осаду в обмен на соответствующее количество заложников. Обезопасив таким образом свои тылы, он покинул Салерно и двинулся в глубь страны.

Генрих тоже шел быстро. Несмотря на громоздкость его армии и суровость альпийской зимы, он и архиепископ Поппо, чье путешествие обошлось практически без происшествий, соединились, как планировалось, в середине февраля 1022 г. Вместе они проследовали к условленному месту около Беневенто, где их ждал папа, и 3 марта Бенедикт и Генрих торжественно вступили в город. Там они оставались четыре недели, отдыхая и, вероятно, поджидая Пиль– грима. Армия пока готовилась к новому военному походу. К концу месяца союзники решили не ждать больше архиепископа и отправились в Трою.