Store deler av Østerrike tilhørte på slutten av 700-tallet det bayerske hertugdømmet, som var en del av Frankerriket under Karl den store. Etter delinga av Karl den stores rike, blei Østerrike en del av det tysk-romerske riket. Regionen som tilsvarer det nåværende Niederösterreich fikk under karolingerne navnet "Marchia orientalis", som er latin for "den østlige mark". Dette grenselandet i den sørøstlige delen av riket blei kimen til det seinere Østerrike. Området gikk imidlertid tapt til Ungarn i 907. Først etter Lechfeldslaget i 955 kunne karolingerne igjen ekspandere mot øst, og det oppsto da nye hertugdømmer og markgrevskaper. Dermed begynte også en ny bayersk bosettingsbølge.