I det 9. århundrede går Frankerriget i opløsning, og den øvrige del af riget, der nu kaldes Østfranken, bemægtigede sig Avarermarken. Nord for det østfrankiske rige udgjorde Stormähren en tiltagende trussel. Arnulf af Kärnten udslettede i alliance med ungarerne (magyarerne) Stormähren. Til gengæld indtog magyarerne med Slaget ved Bratislava i 907 Avarermarken, hvorved østfrankerne måtte trække sig tilbage vest for Enns-floden. Først efter sejren i Lechfeldslaget under den østfrankiske konge Otto den Store var truslen fra Ungarn elimineret. Følgen af sejren blev, at bayererne atter rykkede øst for Enns, og etablerede et markgrevskab i en del af det nuværende Niederösterreich. Området blev kaldt den østlige mark ("Marchia Orientalis").