Ко времени его непродолжительного брака с Хатебург относится первая самостоятельная политическая акция Генриха. Отец поручил ему военный поход против далеминцев, племени полабских (то есть живших по берегам реки Лабы, как ее называют чехи и поляки, или Эльбы) славян. При этом, очевидно, определенную роль сыграло положение Мерзебурга, полученного Генрихом в качестве приданого, на границе со славянами. Отсюда было удобно начинать военную операцию. Генрих одержал над славянами легкую победу, впрочем, обернувшуюся весьма нежелательными для саксов последствиями: далеминцы позвали на помощь венгров, которые, не заставив просить себя дважды, напали на Саксонию, жестоко опустошив страну, перебив и уведя в неволю множество ее жителей. Венгры, с начала X века неоднократно нападавшие на южногерманские области, стали теперь угрозой и для севера. Прародиной этого финно-угорского народа, родственного финнам, эстонцам и ряду народов России, был Южный Урал, откуда они мигрировали в Центральную Европу, поселившись в Паннонии, где проживают и по сей день. В первой половине X века они были настоящим бичом Центральной и Южной Европы, заставив современников вспомнить о некогда грозных гуннах. И Генриху Птицелову, и сыну его Оттону I не раз придется иметь дело с ордами венгров (мадьяр), на своих неказистых с виду, но быстрых скакунах внезапно вторгавшихся в пределы Германии, причинявших страшные опустошения огнем и мечом и столь же стремительно, не дав опомниться противнику, удалявшихся в собственные пределы. Империя Оттонов рождалась в борьбе с венграми, став защитницей христианской Европы от страшной угрозы, которую несли эти язычники-кочевники.

Как помним, за год до обретения Генрихом достоинства герцога Саксонского в Восточно-Франкском королевстве произошли важные перемены: в 911 году умер Людовик Дитя, и с его смертью пресеклась восточнофранкская линия Каролингов. Согласно древнегерманскому обычаю, признававшемуся и Каролингами, королевство было собственностью королевского дома. Учитывая это, правитель Западно-Франкского королевства Карл Простоватый мог заявлять о своих наследственных правах на восточную часть бывшей Каролингской империи. Однако германские племена не признали этих притязаний. После того как герцог Саксонский Оттон Сиятельный отказался от предложения вступить на королевский престол, представители франконской и саксонской знати собрались в ноябре 911 года в расположенном в Верхней Франконии Форххайме и избрали новым королем герцога Франконского Конрада из рода Конрадинов. Бавария и Швабия, очевидно, представленные в Форххайме уполномоченными послами, присоединились к сделанному выбору. Этот выбор четырех племен свидетельствовал, что их общность, сформировавшаяся за десятилетия существования Восточно-Франкского королевства, была им важнее принадлежности к государству Каролингов, еще продолжавшему существовать у западных франков. Разъединение двух частей бывшей Каролингской империи, начавшееся Верден ским договором 843 года, завершилось. Исторические пути Франции и Германии разошлись.

Зато притязания западного Каролинга на Лотарингию сперва увенчались успехом: еще за несколько дней до смерти Людовика Дитяти лотарингские магнаты во главе с герцогом Регинаром перешли к Карлу Простоватому. Тот поспешил занять Лотарингию. 1 января 912 года он уже находился в Меце, а в середине зимы направился в Эльзас. Однако там ему не удалось закрепиться. Новый германский король Конрад I с успехом утвердил германский суверенитет над Эльзасом, но Лотарингия осталась за Карлом Простоватым. Возможными причинами перехода к нему лотарингцев могли служить их напряженные отношения с другими германскими племенами, а также опасение лишиться своей самостоятельности. Для самого Карла Простоватого это событие имело эпохальное значение: отныне он присвоил титул «короля франков», который некогда носил Карл Великий. Лотарингия, благодаря расположенным на ее территории обширным владениям Каролингского дома, стала главной опорой его власти. Кто обладал Лотарингией, тот мог претендовать на политическое наследие Карла Великого — вот почему Генрих Птицелов, когда придет его время, приложит все силы для овладения ею.

Несмотря на то, что своим королевским достоинством Конрад I был обязан не собственному королевскому происхождению, а избранию представителями племен, то есть в первую очередь герцогам племен, он задумал править как Каролинг. В этом заключалась его роковая ошибка. Вознамерившись продолжать политику Каролингов, направленную на устранение племенных герцогств как промежуточной властной инстанции, стоящей между королем и его подданными, Конрад I вступил в конфликт с теми, кому был обязан приходом к власти. Борьба с ними поглотила все его силы и послужила главной причиной того, что итог его правления в целом был неудовлетворительным. В Баварии, Саксонии и Швабии утвердились племенные герцоги, правившие как суверенные государи. Власть короля фактически не распространялась за пределы его племенного герцогства Франконии. Он не сумел утвердить авторитет королевской власти ни внутри государства, ни во взаимоотношениях с соседями. Лотарингия была потеряна, а мадьяры совершали на страну свои опустошительные набеги. Как внутри—, так внешнеполитическое положение Восточно-Франкского королевства оставалось угрожающим.

Не сложились у Конрада I отношения и с новым герцогом Саксонским — Генрихом. Началом конфликта послужило требование нового короля, чтобы Генрих отказался от Тюрингии, аннексированной его отцом, герцогом Оттоном Сиятельным. Как и следовало ожидать, Генрих не стал выполнять это требование, более того, наложил руку на саксонские и тюрингские владения важного союзника и советника короля — архиепископа Майнцского Хаттона. Это был, как пишет Видукинд Корвейский, человек хотя и незнатного происхождения, но обладавший проницательным умом. Молва приписывала ему многочисленные хитроумные проделки, и саксонский хронист рассказывает историю о том, как Хаттон, дабы помочь себе и Конраду, задумал извести Генриха. Он пригласил герцога на пир, предварительно заказав изготовить золотую цепочку, дабы почтить его этим подарком. Зайдя к мастеру с целью посмотреть на работу, он, рассматривая цепочку, вздохнул. Мастер спросил его о причине вздоха, на что тот ответил, что цепочка эта должна быть обагрена кровью наилучшего мужа, дорогого ему Генриха. Мастер, услышав это, промолчал, а когда работа была сделана и отдана, попросил позволения отлучиться и, выйдя навстречу Генриху, сообщил ему о том, что случайно узнал. Герцог страшно разгневался и, призвав к себе посла, прибывшего к нему с приглашением от архиепископа, наказал ему: «Иди и скажи Хаттону, что шея у Генриха не крепче, чем у Адальберта». Имелся в виду дальний родственник герцога Саксонского, ранее изведенный, как гласила молва, хитроумным архиепископом.

Такова легенда, имевшая реальной подоплекой борьбу короля Конрада I с герцогом Саксонским. Сам же герцог Генрих не только сумел спастись от коварных происков, но и вышел победителем в начавшейся вооруженной борьбе. В 915 году брат Конрада Эберхард с войском напал на Саксонию, но близ города Эресбург был наголову разбит. Рассказ Видукинда Корвейского, все симпатии которого были на стороне Генриха, об этом походе брата короля полон сарказма: Эберхард, приблизившись к городу, будто бы надменно заговорил, что ничто не беспокоит его так, как то, что саксы не осмелятся показаться ему на глаза, и он не сможет с ними сразиться. Эти слова были еще на его устах, как саксы, стоявшие в миле от города, ринулись навстречу ему и, когда завязалось сражение, учинили такое избиение франков, что барды, воспевшие эту схватку, вопрошали, где же та преисподняя, которая может поглотить такое количество убитых. Эберхард же, избавившийся от опасения, что саксы не покажутся ему на глаза, ибо воочию узрел их, постыдным образом спасся бегством.

Король Конрад, узнав о неудаче, постигшей брата, собрал войско и сам повел его на Генриха, который уже поджидал его в крепости Грона, близ современного Геттингена. Обратимся опять к рассказу Видукинда, дабы узнать, как на сей раз разворачивались события. Король, безуспешно попытавшись взять крепость приступом, решил вступить в переговоры с Генрихом. Через послов он пообещал ему, что в случае добровольной капитуляции будет считать его не врагом, а другом. Как раз во время этих переговоров появился некий граф Титмар, человек, весьма искусный в военном деле, многоопытный и хитростью своей превосходивший многих смертных. Подойдя к Генриху, он спросил, где разбить лагерь для войска. И Генрих, уже опасавшийся было, что придется сдаться франкам, вновь почувствовал прилив уверенности, услышав о прибытии подкрепления. В действительности же Титмар говорил это лишь для вида, ибо пришел в сопровождении всего пятерых человек. Когда Генрих спросил, сколько у него войска, тот ответил, что может вывести до 30 отрядов. Послы короля, введенные в заблуждение, доложили ему об услышанном, и франки еще до рассвета покинули лагерь. Так Титмар хитростью одолел тех, кого герцог Генрих не мог победить оружием. Больше мы ничего не знаем о столкновениях Генриха Саксонского с королем.