При погребении Оттона в Ахене 3 апреля 1002 года большая часть присутствовавших на похоронах князей обещала помочь получить власть Герману Швабскому из дома прирейнско-франконских Конрадинов. Тем временем Фрозе-Эльбский епископ Гизилер со своими суффраганами и четырьмя крупными светскими князьями Саксонии — герцогом Бернгардом, маркграфами Северной и Восточной марок и другом Оттона III, Эккехардом Мейсенским, возведенным народом в герцоги Тюрингии, — собрались на избирательный съезд, на котором, впрочем, самый даровитый из претендентов, Эккехард, не смог получить всех голосов. Во время похода на запад, где Эккехард надеялся найти союзников, он подвергся нападению и был убит. В результате Генриху удалось, раздавая обещания, найти себе сторонников в Саксонии. Южная Германия была по преимуществу вотчиной духовных князей, за исключением состоявшего с Генрихом в родстве герцога Оттона Каринтийского, маркграфа баварского Нордгау из рода Бабенбергов Генриха фон Швейнфурта, который питал надежды на титул герцога Баварского, и примкнувшего к ним после первоначальных колебаний герцога Верхней Лотарингии Дитриха. Духовные князья под руководством архиепископа Виллигиза Майнцского сопроводили Генриха в Майнц. Здесь состоялось избрание короля светскими и духовными князьями из Баварии, Франконии и Верхней Лотарингии, после которого Виллигиз б июня совершил торжественный акт помазания и коронования. Во время традиционного «объезда» империи Генрих принял присягу тюрингов, которых он освободил от пошлин, наложенных еще при Меровингах, и — 24 июля в Мерзебурге — саксов, которым он пообещал сохранить саксонское право. В Падерборне 10 августа Виллигизом была коронована также супруга Генриха, Кунигунда из рода Люксембургов. Духовные князья Нижней Лотарингии присягнули ему на верность в Дуйсбурге, светские, возглавленные Каролингом герцогом Оттоном, — 8 сентября в Ахене, возведя его на престол Карла Великого. 1 октября Герман Швабский в Брухзале сдался на милость короля, который вернул ему его лены. Спустя восемь месяцев после смерти Оттона III Генрих был признан королем во всей Германской империи, угрожавшей вначале развалиться на части подобно тому, как это происходило 90 лет назад. Генрих, сын Генриха II Баварского, Сварливого, и Гизелы, дочери Конрада I Бургундского, родился 6 мая 973 года. Как сыну врага императора Генриху было предначертано, возможно, самим Оттоном II, стать священнослужителем, и он сначала воспитывался в Хильдесхеймской соборной школе. Воспитание выбранного в 995 году преемником своего отца юного герцога завершил епископ Вольфганг Регенсбургский. Генрих был предан Оттону III, дважды ходил с ним в Италию. Против оспариваемой сначала способности его быть монархом говорили, вероятно, его болезненность и бездетность его брака с Кунигундой, дочерью графа Зигфрида I Люксембургского.
Польский князь Болеслав Храбрый, которого возвысила дружба Оттона III, вторгся в незащищенное маркграфство Эккехарда и дошел до Мейсена. Тем не менее он появился в Мерзебурге среди приносивших клятву верности саксонских князей и был пожалован в качестве ленов Землей мильценов (мильчан) и Лаузицем, то есть восточными половинами маркграфства Мейсен и саксонской Восточной марки. Мейсен, за который он предложил королю большие деньги, получил его родственник Гунцелин. Вероятно, то была попытка Генриха сохранить дружественные отношения с Польшей, поскольку он — пока еще даже не властелин над всеми германскими племенами — был не в состоянии возвратить герцога в старые границы Польши по Бубру и Квейсу. Когда Болеслав покидал пфальц, он со своей свитой, без ведома короля, подвергся нападению. В ответ на это он сжег Штрелу (севернее Мейсена) и вернулся в свою страну с большим числом пленных.
В Богемии был свергнут неспособный управлять Болеслав III Рыжий и возвысился поляк Владивой, который присягнул Генриху на верность в ноябре 1002 года в Регенсбурге. Его смерть в следующем году побудила Болеслава Храброго вновь содействовать приходу к власти Болеслава Рыжего — только для того, чтобы использовать его бездарность и жестокость в качестве повода вновь вмещаться в богемские дела. Он взял Прагу и пожизненно заключил Болеслава Рыжего под стражу. Сознавая свою власть, которая простиралась от Балтийского моря до Карпат и от Вислы до Богемского Леса (Моравию он также подчинил), Болеслав Храбрый отказал королю Генриху в клятве верности от Богемии. Он нашел себе союзников в лице Генриха фон Швейнфурта, который считал себя обманутым баварцами, его двоюродного брата, Бабенберга Эрнста, и брата короля Бруно. В этой труднейшей ситуации Генрих заключил союз с язычниками редариями и другими племенами объединения лютичей, старых врагов Польши, которых не смог покорить Оттон III.
