Den første grensemarken som dekket et område som noenlunde tilsvarer det nåværende Østerrike og Slovenia, var Avarermarken, opprettet av Karl den store i slutten av det åttende århundre, den gang som en beskyttelse mot avarene. Da avarenes rike forsvant på 820-tallet, ble avarene etterhvert tatt inn i den slovenske befolkningen, som opprettet Stormähren. Pannonia ble løsrevet fra Hertugdømmet Friuli i 828, og ble opprettet som grensemark mot Mähren i hertugdømmet Bayern. Den Pannoniske mark ser ut til å ha forsvunnet på 890-tallet, sammen med trusselen fra Stormähren.