Генрих II тяжело переживал эту неудачу, означавшую утрату большей части Италии. Хотя в Германии оставалось еще много нерешенных проблем, он не мог оставить без последствий нанесенное ему поражение на юге, тем более что из Италии к нему прибывали его сторонники, торопившие его с военным походом для восстановления власти немецкого короля. Накануне Великого поста 1004 года он объявил, что намерен отправиться в итальянский поход, призвав преданных ему людей к отмщению причиненного год назад унижения. Проведя 21 марта 1004 года в Регенсбурге рейхстаг, он собрал в Аугсбурге отряды баварцев, швабов и лотарингцев и двинулся в южном направлении. Вербное воскресенье, 9 апреля 1004 года, он праздновал уже в Тренто. Ардуин и на этот раз был в долине близ Вероны, заняв Веронское ущелье, поэтому Генриху II пришлось отклониться от маршрута, которым обычно шли в Италию его предшественники. Пройдя дальше в восточном направлении, он двинулся по старой римской дороге, преодолевая сопротивление Ардуина. При этом отряды из Каринтии, имевшие навык военных действий в горах, штурмовали ущелья и открывали немецкому войску путь на юг. Генрих II разбил свой лагерь на левом берегу Бренты, около Бассано, где провел несколько дней, празднуя Пасху. Потом немцы перешли Бренту, чтобы сразиться с Ардуином, но тот предпочел отступить, ибо войско его сильно поредело из-за бегства дезертиров.
Повторилось то, что уже не раз случалось в Италии при смене власти. Недавние сторонники Ардуина наперебой принялись уверять Генриха II в своей преданности, а Верона встретила его с распростертыми объятиями. Помимо многочисленных итальянских магнатов, присягнувших на верность немецкому королю, в Верону прибыл и один из младших сыновей венецианского дожа Петра II Орсеоло, и Генрих II, как когда-то Оттон III, совершил над ним обряд конфирмации, дабы скрепить узами «духовного родства» дружбу с Венецией. Затем король в сопровождении теперь уже весьма многочисленных сторонников направился в Брешию, где к нему присоединился со своими отрядами и архиепископ Равеннский Фридрих. В Бергамо навстречу королю вышел архиепископ Миланский Арнульф и присягнул ему на верность.
Путь в Павию, к месту коронации, был открыт. Здесь, в той же самой церкви Св. Михаила, в которой два года назад короновался Ардуин, в воскресенье 14 мая 1004 года собравшиеся итальянские магнаты избрали Генриха II королем, а Арнульф Миланский совершил обряд коронации. Это была первая (и последняя) коронация представителя Саксонской династии в качестве короля Лангобардского королевства, поскольку о коронации трех Оттонов нет сведений и, вероятнее всего, ее вовсе не было: самим фактом императорской коронации в Риме они становились и правителями Ломбардии. Таким образом, коронация Генриха II в Павии явилась важным новшеством, существенной уступкой итальянцам, поскольку германский король тем самым признал самостоятельность Лангобардского королевства, которое он соединил личной унией с Германией. Если Генрих II и рассматривал свою коронацию в Павии как уступку итальянцам, то это была вынужденная уступка, вызванная необходимостью аннулировать незадолго перед тем состоявшееся возведение на престол Ардуина Иврейского.
Вместе с тем обретение в Павии «железной» короны Лангобардского королевства (когда-то корона лангобардских королей была из железа, и прилагательное «железная» закрепилось за ней, хотя впоследствии ее изготовили из золота) могло расцениваться как притязание Генриха II и на императорскую корону. В свое время коронации Карла Великого в Риме в качестве императора восстановленной Римской империи как раз и предшествовала коронация «железной» короной. Продолжение каролингской традиции просматривается и в том примечательном факте, что после коронации в Павии Генрих II принял титул «короля франков и лангобардов» (впервые этот титул употреблен в жалованной грамоте от 28 мая 1004 года: «Francoram et Langobardoram rex»), введенный Карлом Великим. Таким образом, хотя в тот раз поход Генриха II в Рим и не состоялся, он не отказался от притязаний на Вечный город, о чем свидетельствует и употребление в его окружении титула «Римский король» («Rex Romanoram»), впоследствии, начиная с правителей Салической династии (1024–1125), ставшего официальным титулом короля Германии, посредством которого немецкие правители заявляли свои притязания на корону Священной Римской империи.