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