
Během raného středověku (8.–10. století) bylo území Rakouska součástí Bavorského vévodství, regionu, který se pohyboval mezi nezávislostí a kontrolou Franské říše. Zpočátku Bavorové dosáhli krátké nezávislosti v roce 717, ale brzy byli pokořeni Charlesem Martelem. V roce 788 n. l. Karel Veliký sesadil posledního vévodu z Agilolfingu, Tassila III., čímž přivedl Bavorsko a jeho území pod přímou karolínskou kontrolu.
Kampaně Karla Velikého proti Avarům v letech 791–803 rozšířily franský vliv na východ. Avaři ustoupili za řeky Fischa a Leitha, což umožnilo Karlu Velikému založit obranné pochody (vojenské pohraničí) od Dunaje k Jaderskému moři. Mezi nimi byl Avarský pochod, který se nachází na území dnešního Dolního Rakouska, a Korutanský pochod na jihu. Oba se staly součástí Marcha orientalis (Východní březen), pohraniční oblasti Bavorska.
V roce 805 n. l. se se svolením Karla Velikého zbývající Avaři usadili jihovýchodně od Vídně. Nicméně, nová hrozba se objevila v 862 CE s příchodem Magyars , kdo se stěhoval na západ poté, co byl vysídlen od steppes. V roce 896 obsadili Uherskou nížinu a zahájili časté nájezdy na bavorská a franská území. V roce 907 Maďaři uštědřili rozhodující porážku Bavorům v bitvě u Pressburgu a do roku 909 je donutili ustoupit k řece Enns.
Bavorsko se stalo markrabstvím za Engeldea (890–895) a za Arnulfa Špatného (907–937) bylo nakrátko znovu sjednoceno s Korutany. Nicméně, jeho syn Eberhard byl sesazen Otto I (budoucí svatý římský císař) v 938 CE. Pod vedením Otty I. byli Maďaři poraženi v bitvě u Lechfeldu v roce 955, čímž jejich nájezdy skončily a začalo postupné znovudobývání východních území, včetně Istrie a Kraňska.
Otto I. reorganizoval svou říši a zmenšil velikost Bavorska obnovením vévodství Korutan. Na východ vytvořil nový východní pochod (Ostmark), který se později stal Rakouskem. V roce 976 jmenoval Ota I. Leopolda I. z dynastie Babenbergů vládnout tomuto novému pochodu. Leopold, známý jako Leopold Illustrious, vládl v letech 976 až 994 n. l. a položil základy toho, co se nakonec vyvinulo v rakouský stát.