под именем Генриха II стал герцог Генрих Баварский, сын умершего в 995 году Генриха Сварливого. Генрих II не имел возможности заняться восстановлением порядка в Италии непосредственно после избрания, так как столкнулся с противниками сначала в лице Германа II, герцога Швабии, оспаривавшего у него королевскую корону, а затем в лице маркграфа Генриха Швайнфуртского, пытавшегося добиться баварского герцогства. Лишь в конце 1002 года, уступая просьбам сторонников империи, среди которых Адальбольд называл епископов Модены, Вероны и Верчелли, Генрих II отправил на Апеннинский полуостров небольшую экспедицию во главе со своим троюродным братом Оттоном Каринтийским. К нему должны были присоединиться архиепископ Равенны Фридрих и маркграф Каноссы Тедальд, но Ардуин, блокировавший горные проходы, ввел немецкие войска в заблуждение и одержал победу, обратив часть из них в бегство.
Генрих II, отправившийся в Италию весной 1004 года, сумел уничтожить засады, устроенные в горах Ардуином, и прибыл в Верону, где встретился с маркграфом Тедальдом. В Брешии он принял равеннского архиепископа Фридриха, а в Бергамо — миланского архиепископа Арнульфа II, который принес ему вассальную присягу. Затем Генрих отправился в Павию, где 14 мая 1004 года в церкви Сан-Микеле состоялась его коронация в качестве итальянского короля. Вечером в городе начались беспорядки, спровоцированные сторонниками Ардуина из числа горожан, которым, по словам Титмара, «не нравилась справедливость Генриха, восхищала же слабость Ардуина», потому что, как выразился Адальбольд, они «более желали быть под Ардуином, чтобы распространять недозволенные грабежи, чем под Генрихом быть связанными уздой справедливости и закона».
Восставшие осадили королевский дворец и начали его штурм, в ходе которого едва не погиб архиепископ Кельна Гериберт, воспрепятствовавший королю вступить в открытое столкновение с мятежниками. Генрих и его приближенные оказались в критическом положении после того, как горожане подожгли королевскую резиденцию. Их спасло вмешательство расквартированных за городскими стенами немецких войск, которые вошли в город и подавили мятеж. «Когда уже пожар чрезмерно усилился, король, — по словам Адальбольда, — поколебался в твердости своего замысла, и, движимый милосердием, повелел своим [людям] отступиться от начатого [дела]».
15 мая Генрих покинул сожженный город, отправившись в замок Сан-Пьетро-Чельи д’Оро, куда за ним последовали уцелевшие граждане Павии, просившие у короля помилования. По свидетельству хрониста первой трети XI века Адемара Шабаннского, после того как восстание было подавлено, в городе был возведен дворец. Возможно, Генрих останавливался в нем, посещая Павию во время второго и третьего похода в Италию. Как бы то ни было, расправа с павийцами оказалась эффективной мерой устрашения и способствовала упрочению власти Генриха. «В то время как Павия смирилась, вся Италия зашевелилась и все местные жители, не приглашенные к королю, прибыли и повиновались всем его приказаниям. Города же, которых король еще не посетил, как подобает, добровольно прислали заложников и пообещали верность посредством клятвы», — писал Адальбольд, сообщавший, что большое количество лангобардов прибыло на государственный совет в Понтелуого.
Во время государственного совета король посетил Милан, совершив паломничество к могиле Амвросия Медиоланского, а чуть позже, приняв прибывшую с изъявлением покорности делегацию из Тосканы, отправился в Германию. Несмотря на то что в ходе кратковременного пребывания в Ломбардии Генриху II удалось добиться успехов в реставрации немецкого господства, проблема не была решена до конца. Хотя Ардуин, «введенный в заблуждение коварством князей, был покинут большей частью воинов», он продолжал оказывать сопротивление германскому королю, и когда «вновь собрался с силами, то, как только мог, творил возмездие над предателями», — писал Арнульф Миланский.
Генрих II произвел ряд кадровых перестановок в имперской администрации, ознаменовавших постепенный переход от централизма Оттона III к дифференциации сфер управления, существовавшей до появления проекта «универсальной монархии». Еще до избрания Генриха королем у него произошел конфликт с Герибертом Кельнским. Сопровождая траурный кортеж c телом императора и императорскими регалиями из Италии в Германию, Гериберт отказался передать Генриху «священное копье», так что пребывал под арестом до тех пор, пока не выполнил его требование. Через несколько дней после своего избрания Генрих назначил канцлером Германии и Италии Энгельберта (1002–1005), а когда Энгельберт занял епископскую кафедру Фрейзингена, эту должность получил младший брат Генриха Бруно (1005–1006), годом позже сменивший ее на епископскую кафедру в Аугсбурге. Затем монарх сделал канцлером своего друга Эберхарда (1006–1008). Вскоре после того как в ноябре 1007 года Эберхард стал главой основанной Генрихом епархии в Бамберге, пост канцлера Германии достался Гюнтеру (1009–1023) — младшему сыну Эккехарда I Мейсенского, который был одним из соперников Генриха в борьбе за немецкую корону. Епископ Бамберга продолжил административную карьеру во вновь учрежденной итальянской канцелярии. Не слишком полагаясь на итальянских епископов из-за предательства Пьетро Комского, Генрих назначил эрцканц-лером Италии Виллигиза Майнцского, который совмещал два высших административных поста империи до своей смерти в феврале 1011 года. Сменивший Виллигиза на майнцской кафедре Эрканбальд стал эрцканцлером Германии, а Эберхард Бамбергский, который с 1009 года был заместителем Виллигиза по итальянским делам, в 1013 году заменил его на посту эрцканцлера Италии.
В конце 1013 года Генрих предпринял второй поход в Италию, куда был призван для наведения порядка в Риме. «Вечный город» после смерти в 1003 году Сильвестра II почти на 10 лет перешел под контроль Иоанна Кресченция III — сына Кресченция II, сторонники которого после смерти папы Сергия IV (1009–1012) провозгласили антипапу Григория VI. Против него выступили соперничавшие с Кресченциями сыновья Григория Тускулумского, один из которых, Теофилакт, возведенный на папский престол под именем Бенедикта VIII (1012–1024), сумел изгнать из Рима Григория VI, бежавшего в Германию, и заручиться поддержкой Генриха II, который первоначально обещал содействие его сопернику. Бенедикт утвердил архиепископом в Равенне брата Генриха II Арнульфа, переведя его предшественника Адальберта, захватившего власть после смерти архиепископа Фридриха, епископом в Ареццо.
Описывая императорскую коронацию, состоявшуюся 14 февраля 1014 года в Риме, Титмар Мерзебургский сообщил, что прежде чем Генрих был введен в собор Святого Петра, Бенедикт спросил, «желал бы он оставаться ближайшим покровителем и защитником римской церкви, ему же и его преемникам быть верным во всем». После того как Генрих «со смиренным признанием ответил, что будет так, то и получил от него помазание и корону вместе со своей супругой (Кунигундой Люксембургской. — Д. Б.)». Это признание вступало в противоречие с практикой утверждения приоритета имперской власти над папством, которой следовали предшественники Генриха, начиная с Оттона I. Однако оно не привело к столкновению церковной и светской власти, благодаря хорошим отношениям между императором и папой, которые выработали общую стратегию в церковных вопросах. Во время посещения Генрихом Италии Бенедикт VIII на синоде в Равенне в 1014 году через своих легатов поддержал осуждение Генрихом II продажи церковных должностей (симонии). Во время визита Бенедикта VIII в Германию в 1020 году император подтвердил привилегии, дарованные его