В 921 году Генриха, рассудительного, осторожного и жесткого политика, признает западнофранкская, еще управляемая каролингами империя. В 923 и 925 годах в империю возвращаются, казалось бы, окончательно потерянные Эльзас и Лотарингия.
Но сложно представить, чтобы это повторное возрождение Германии проходило легко, без каких-либо внешних препятствий. На протяжении нескольких поколений слабая немецкая нация была добычей для чужаков. Из года в год она страдала от непостижимых и казавшихся непобедимыми венгров, совершавших набеги
. Люди и земли, а можно сказать и вся Европа, были беззащитными перед этими политически и стратегически превосходно руководимыми ордами всадников. Летописи и хроники тех времен рассказывают нам о разрушении Венеции и разграблении Верхней Италии, о нападении на Камбре, об испепелении Бремена, а также о разорении баварских, франкских, тюрингских и даже саксонских земель. Рассудительный солдат Генрих понимал, что имевшихся войск немецких племен и герцогств было недостаточно, чтобы одержать верх над противником. Для этого не подходила и обыкновенная тактика. Но на выручку ему пришла удача. В 924 году во время очередного набега венгров на саксонские земли в Верле близ Гослара ему удается пленить венгерского полководца. Чтобы вызволить своего полководца, венгры предлагали неслыханные по тем временам сокровища и суммы золота. Но, несмотря на недовольные голоса тогда еще имевшихся в изобилии глупых и близоруких современников, гордый король обменял венгерского полководца на девятилетнее перемирие сначала для Саксонии и для всей империи при условии выплаты дани венграм.Он имел мужество, чтобы начать проводить в жизнь непопулярную политику. Ему хватило власти и уважения, чтобы смочь осуществить ее. Именно тогда началась его великая деятельность по созданию армии, созданию замков и городов, которые имели военное значение. Только так можно было решиться на противостояние с казавшимся непобедимым неприятелем.
В те времена имелось два вида воинских союзов. С одной стороны, племенные германско-крестьянские военные формирования при герцогах, которые призывались к оружию только во времена больших бедствий. С другой стороны, первые немецкие военные части, которые были укомплектованы профессиональными воинами, — это были дружины, которые были введены еще каролингами. Генрих I сливает эти два вида воинских союзов для организации немецкой армии. Из дружин при королевском и герцогских дворах он выделяет каждого девятого, который должен был направиться в замки. Он упорядочивает конницу, из тактических соображений делает ее управляемым воинским формированием.
В самые кратчайшие сроки у тогдашней немецкой восточной границы, которая проходила вдоль Эльбы, возникает огромное количество больших и маленьких замков, которые окружены рвом. Эти строения нередко возведены из камня. В них имелись цеха по производству оружия, продовольственные склады, в которых по приказу короля копится треть собранного урожая. Из части этих замков еще во времена Генриха I возникли крупные немецкие города, такие как Мерзебург, Херфекльд, Брауншвейг, Гандекрсхайм, Галле, Нордхаузен и т. д.
После этой подготовки Генрих I принялся за дело, которое должно было стать важнейшей предпосылкой для решающей битвы с венграми. В течении в 928-го и 929 годов он предпринимает несколько крупных военных походов на славян
. С одной стороны, он хочет обучить военному делу только что сформированную армию, закалить ее в битвах. С другой стороны, он хочет лишить Венгрию союзников и разрушить навсегда базы, с которых могли вестись войны против Германии. За эти два года войны он подвергает свою молодую армию самым жестким испытаниям. Он побеждает хевеллеров, ротарей, вильцев, долнчан, ободритов. Зимой он захватывает считавшийся неприступным замок Бранибор, сегодняшний Бранденбург. После трехнедельной зимней осады он захватывает крепость Гану. В том же самом году создает замок Мейсен, который приобретает стратегическое значение на долгие времена.В 932 году, когда неуклонно следующий к своей цели король посчитал созданными все предпосылки для успеха, он призывает духовных князей в Эрфурт. Там он обращается к народному собранию. Он произносит зажигательную речь, в которой призывает более не платить дань венграм и начать народную войну во имя окончательного избавления от венгерской опасности.
В 933 году происходит очередной набег венгров, который обернулся их поражением. Стратегический талант короля позволил разгромить их орды у местечка Риаде. В 934 году Генрих предпринимает военный поход против Дании, чтобы окончательно обезопасить северную границу от набегов датчан и славян. Он вновь присоединяет к империи некогда потерянные земли. Именно тогда ему удается завоевать для Германии торговый город Хайтхабу. Находясь в древнем Шлезвиге, он имел огромное значение для всей Европы.