Bilang unang di-Frankish na hari ng East Francia, itinatag ni Henry the Fowler ang Ottonian dynasty ng mga hari at emperador, at siya ay karaniwang itinuturing na tagapagtatag ng medieval German state, na kilala hanggang noon bilang East Francia.Si Henry ay nahalal at kinoronahang hari noong 919. Nagtayo si Henry ng isang malawak na sistema ng mga kuta at mabibigat na kabalyerya sa buong Alemanya upang neutralisahin ang banta ng Magyar at noong 933 ay dinala sila sa Labanan ng Riade, na nagtapos sa mga pag-atake ng Magyar sa susunod na 21 taon at nagbunga ng isang pakiramdam ng nasyonalidad ng Aleman.Lubos na pinalawak ni Henry ang hegemonya ng Aleman sa Europa sa kanyang pagkatalo sa mga Slav noong 929 sa Labanan ng Lenzen sa kahabaan ng ilog ng Elbe, sa pamamagitan ng pagpilit na isumite si Duke Wenceslaus I ng Bohemia sa pamamagitan ng pagsalakay sa Duchy of Bohemia sa parehong taon at sa pamamagitan ng pagsakop sa Danish. realms sa Schleswig noong 934. Ang hegemonic status ni Henry sa hilaga ng Alps ay kinilala ng mga haring Rudolph ng West Francia at Rudolph II ng Upper Burgundy, na parehong tumanggap ng isang lugar ng subordination bilang mga kaalyado noong 935.