Во время набега 924 г. один из важнейших венгерских предводителей был взят в плен и приведен к Генриху. Венгры предлагали за него дорогой выкуп. Но король воспользовался этим удобным случаем, чтобы выговорить более продолжительное, лет на девять, перемирие, в течение которого обязался выплачивать ежегодную дань. Южную часть империи Карла он оставил на произвол судьбы и врагов, чтобы защитить от них Саксонию. Этим перемирием он воспользовался превосходно: собрал сильное войско и устроил ряд укрепленных пунктов, которые занял гарнизонами и назначил в их состав девятого человека из своих служилых людей, а остальных восьмерых, из той же очереди, обязал заботиться о его содержании. Поддерживая таким образом связь с этими далеко выдвинутыми укреплениями, он способствовал тому, что многие из них потом превратились в города, хотя первоначально это не предполагалось. Войско, собранное и обученное им для борьбы против венгров, он имел возможность испытать в пограничных войнах со славянами, за которые вновь горячо принялся в 928–929 гг. В 928 г., по выражению летописца, «при посредстве голода, железа и холода», Генрих завоевал город полабских славян Бранибор, покорил и еще 2–3 ближайших племени и среди них построил укрепление, на месте которого впоследствии возник город Майсен. В следующем году он проник далее на юг, в Чехию, где король или герцог тех мест, правивший в городе Праге, признал его главенство над собой. Однако вскоре после этого, во время осады Генрихом славянского города Ленцен на Эльбе, произошло всеобщее восстание славян, живших между Эльбой и Одером. Королю удалось отразить и разбить славянское войско, подступавшее на выручку города, после чего славянские племена признали себя побежденными и стали платить ему дань (929 г.).