797年にカール大帝はこの地を征服してフランク王国の支配下に組み込んだ。これ以降バイエルン人による植民が始まり、キリスト教化が進んだ。10世紀にはマジャル人の侵入を受けるが、東フランク王オットー1世はレヒフェルトの戦い（955年）に勝利し、さらに東方への備えとしてケルンテン公領内にシュタイアーマルク辺境伯を置いた（970年頃）。シュタイアーマルク辺境伯はオタカール家が世襲し、1180年には神聖ローマ皇帝フリードリヒ2世によって独立した公領へ昇格させられた。