Ко времени его непродолжительного брака с Хатебург относится первая самостоятельная политическая акция Генриха. Отец поручил ему военный поход против далеминцев, племени полабских (то есть живших по берегам реки Лабы, как ее называют чехи и поляки, или Эльбы) славян. При этом, очевидно, определенную роль сыграло положение Мерзебурга, полученного Генрихом в качестве приданого, на границе со славянами. Отсюда было удобно начинать военную операцию. Генрих одержал над славянами легкую победу, впрочем, обернувшуюся весьма нежелательными для саксов последствиями: далеминцы позвали на помощь венгров, которые, не заставив просить себя дважды, напали на Саксонию, жестоко опустошив страну, перебив и уведя в неволю множество ее жителей. Венгры, с начала X века неоднократно нападавшие на южногерманские области, стали теперь угрозой и для севера. Прародиной этого финно-угорского народа, родственного финнам, эстонцам и ряду народов России, был Южный Урал, откуда они мигрировали в Центральную Европу, поселившись в Паннонии, где проживают и по сей день. В первой половине X века они были настоящим бичом Центральной и Южной Европы, заставив современников вспомнить о некогда грозных гуннах. И Генриху Птицелову, и сыну его Оттону I не раз придется иметь дело с ордами венгров (мадьяр), на своих неказистых с виду, но быстрых скакунах внезапно вторгавшихся в пределы Германии, причинявших страшные опустошения огнем и мечом и столь же стремительно, не дав опомниться противнику, удалявшихся в собственные пределы. Империя Оттонов рождалась в борьбе с венграми, став защитницей христианской Европы от страшной угрозы, которую несли эти язычники-кочевники.
Как помним, за год до обретения Генрихом достоинства герцога Саксонского в Восточно-Франкском королевстве произошли важные перемены: в 911 году умер Людовик Дитя, и с его смертью пресеклась восточнофранкская линия Каролингов. Согласно древнегерманскому обычаю, признававшемуся и Каролингами, королевство было собственностью королевского дома. Учитывая это, правитель Западно-Франкского королевства Карл Простоватый мог заявлять о своих наследственных правах на восточную часть бывшей Каролингской империи. Однако германские племена не признали этих притязаний. После того как герцог Саксонский Оттон Сиятельный отказался от предложения вступить на королевский престол, представители франконской и саксонской знати собрались в ноябре 911 года в расположенном в Верхней Франконии Форххайме и избрали новым королем герцога Франконского Конрада из рода Конрадинов. Бавария и Швабия, очевидно, представленные в Форххайме уполномоченными послами, присоединились к сделанному выбору. Этот выбор четырех племен свидетельствовал, что их общность, сформировавшаяся за десятилетия существования Восточно-Франкского королевства, была им важнее принадлежности к государству Каролингов, еще продолжавшему существовать у западных франков. Разъединение двух частей бывшей Каролингской империи, начавшееся Верден ским договором 843 года, завершилось. Исторические пути Франции и Германии разошлись.
Зато притязания западного Каролинга на Лотарингию сперва увенчались успехом: еще за несколько дней до смерти Людовика Дитяти лотарингские магнаты во главе с герцогом Регинаром перешли к Карлу Простоватому. Тот поспешил занять Лотарингию. 1 января 912 года он уже находился в Меце, а в середине зимы направился в Эльзас. Однако там ему не удалось закрепиться. Новый германский король Конрад I с успехом утвердил германский суверенитет над Эльзасом, но Лотарингия осталась за Карлом Простоватым. Возможными причинами перехода к нему лотарингцев могли служить их напряженные отношения с другими германскими племенами, а также опасение лишиться своей самостоятельности. Для самого Карла Простоватого это событие имело эпохальное значение: отныне он присвоил титул «короля франков», который некогда носил Карл Великий. Лотарингия, благодаря расположенным на ее территории обширным владениям Каролингского дома, стала главной опорой его власти. Кто обладал Лотарингией, тот мог претендовать на политическое наследие Карла Великого — вот почему Генрих Птицелов, когда придет его время, приложит все силы для овладения ею.