В начале июня герцог Генрих IV прибыл с баварскими и франкскими соратниками в Вормс, намереваясь переправиться через Рейн, но герцог Швабии Герман преградил ему путь. Генрих, сделав вид, будто решил изменить свои планы, совершил переход через Лорш в направлении Майнца, где и переправился через Рейн.
7 июня 1002 года архиепископ Виллигис принял Генриха в соборе Майнца и совершил помазание на королевство. Уже здесь отчетливо виден отход от политики предшественника, ведь архиепископ Виллигис потерял в свое время благосклонность и почитание Оттона III: I Виллигис выступал против планов возрождения Великой Римской империи, когда на первый взгляд незначительный спор между ним и Бернвардом Хильдесгеймским по поводу монастыря Гандерсгейм привел к ссоре Виллигиса с императором. После восшествия герцога Генриха IV Баварского на трон архиепископ Виллигис немедленно вернулся в большую политику государства. Коронация в Майнце представляла собой некое новшество, ведь традиционным местом для коронаций немецких королей являлся собор в Аахене, относившийся к архиепископству Кельн.
После празднования в Майнце новый король Генрих II пересек Рейн и вступил в пределы Швабии, в то время как герцог Герман захватил и разграбил верный королю Страсбург. На острове Рейхенау в Боденском озере Генрих II узнал о предполагаемом подходе герцога Швабии. 29 июня 1002 года должно было состояться решающее сражение между королевским войсками и солдатами, вставшими на сторону швабского герцога. Однако герцог предпочел не выходить на поле битвы, тогда король снес с лица земли частные владения герцога Германа в Швабии и направился через Франконию и Тюрингию, где он предположительно 20 июля 1002 года в резиденции Кирсберг рядом с Йеной получил признание и согласие представителей дворянства Тюрингии. В Мерзебург Генрих II прибыл 24 июля 1002 года. Днем позже он принял присягу на верность от саксонского дворянства и духовенства. Король Генрих II гарантировал им возвращение всех прав, отобранных у саксонских ленников и представителей духовенства императором Оттоном III. Среди присутствующих был замечен Болеслав Храбрый. К его негодованию, Мейсен передавался под управление его шурина Гунцелина, тем не менее Болеслав получил в качестве лена Лужицкую и Мисьненскую области.
Напряжение, сопровождавшее собрание в Мерзебурге из-за присутствия на нем поляка Болеслава Храброго, отчетливо прослеживается в сообщении, отправленном Титмаром из Мерзебурга. Появление Болеслава вызвало скандал. Группа вооруженных воинов хотела напасть на поляков свиты Болеслава. Только благодаря жестким действиям охраны и поддержке герцога Бернхарда Саксонского удалось избежать трагедии. Хотя король вряд ли мог быть причастен к заговору, Болеслав чувствовал себя преданным и оскорбленным. Доверие, которое он начал было питать к королю, исчезло. Едва он как преданный вассал попрощался с королем и достиг Лужиц, как тут же приказал предать крепость Стрела огню, а сам вернулся в Польшу. Достигнутое путем политических интриг Оттона III спокойствие на восточных границах рейха осталось в прошлом, а вместо преданного слуги новый король обрел жестокого врага.
Вступив в королевскую власть в Саксонии, Генрих II направился через Грону и Кореей, где его ожидала супруга Кунигунда, в Падерборн. Там Кунигунду объявили королевой. Коронацию ее архиепископ Виллигис провел 10 августа 1002 года. Одновременно состоялось рукоположение сестры императора Оттона III Софии аббатисой Гандерсгейма. В Падерборне окончательно сформировался альянс между Софией, архиепископом Виллигисом и королем (о значении королевы Кунигунды в жизни и судьбе Генриха немало говорилось в пятой главе).
Но и пребывание в Падерборне не обошлось без неприятных осложнений. По всей вероятности, войска короля не получали в достаточной мере необходимого снабжения, и некоторые из баварцев попытались даже ограбить окрестных крестьян. Те обозлились и напали на солдат. Поначалу баварцы справились с нападавшими и серьезно поколотили некоторых из них. Но на помощь крестьянам прибывали все новые и новые товарищи, и король увидел реальную вероятность возникновения полномасштабных боевых действий и ввода в бой основных сил армии. В конце концов баварцы укрылись за стенами королевской резиденции, но столкновения продолжились еще и здесь, пока герцог Бернвард не положил конец волнениям толпы, пустив в ход своих лучших конников.