Gregor VII. in einem Brief an diesen und Herzog Rudolf von Schwaben zu Jahresanfang 1075 programmatisch dar, dass Widerspruch gegen ihn, den Papst, wie die Sünde des Irrglaubens sei. Und der Kärntner Herzog befand sich denn auch an vorderster Front unter den Gegnern König Heinrichs IV., die im März 1077 in Forchheim zur Wahl eines neuen römisch-deutschen Königs schritten. Der Salier reagierte unverzüglich mit der Verurteilung Bertholds als Hochverräter und der Aberkennung des Kärntner Herzogtums, das er dem treuen Gefolgsmann Liutold aus dem Geschlecht der Eppensteiner übertrug. Zur gregorianischen Partei zählten die im bayerischen Osten besitzmächtigen Grafen von Formbach. Graf Ekbert von Formbach musste deshalb 1078 vor dem König zu den Ungarn fliehen. Und auch der Traungauer Graf Otakar II. neigte der päpstlichen Seite zu, was ihn in scharfen Gegensatz zu seinem kaiserlich gesinnten Bruder Adalbero, Markgrafen der Karantanischen Mark, brachte.
Ganz sicher konnte sich König Heinrich IV. dagegen des Brixner Bischofs Altwin (reg. 1049–1097) sein, so sehr, dass er die Stadt Brixen im Sommer 1080 als Schauplatz für eine großen Kirchenversammlung wählte, auf der Papst Gregor VII. abgesetzt und Erzbischof Wibert von Ravenna als Clemens III. zum neuen Pontifex erhoben wurde. Zum Dank für seine Zuverlässigkeit konnte Altwin 1091 aus der Hand des Kaisers noch die Grafschaft Pustertal in Empfang nehmen. Der Brixner Oberhirte stand mit seiner Haltung im bayerischen Episkopat indes ziemlich isoliert da. Hier gab das gregorianische Dreigestirn Erzbischof Gebhard von Salzburg (reg. 1060–1088), Bischof Altmann von Passau (reg. 1065–1091, gest. in Zeiselmauer) und Bischof Adalbero von Würzburg (reg. 1045–1090, gest. im Kloster Lambach) den Ton an. Gebhard und Altmann hatten ihre Karriere beide in der königlichen Hofkapelle begonnen und verdankten der Kaiserinwitwe Agnes ihre Bischofsämter. Beim Ausbruch des Investiturstreits wählten sie dessen ungeachtet ohne zu zögern die päpstliche Seite, stellten sich in den Dienst der Sache Papst Gregors VII.; Altmann tat dies sogar in der Funktion eines päpstlichen Legaten. Ihre Papsttreue bezahlten sie alle mit dem Verlust ihrer Bischofssitze, aus denen sie weichen mussten, Gebhard nach Sachsen, Altmann schließlich in den Osten seiner Diözese in die Mark der Babenberger. Gregorianisch heißt bei diesen Bischöfen noch nicht notwendig auch reformfreundlich. Gebhard, beileibe kein Kirchenreformer, aber ein Realpolitiker (Stefan Weinfurter), hielt bei seinen geistlichen Gründungen, dem Bistum Gurk (1072), dem Benediktinerstift Admont (1074) und dem Säkularkanonikerstift Reichersberg (1087), an einer strikt eigenkirchlichen Praxis fest. Der Kirchenreform stärker verbunden war der Passauer Oberhirte Altmann, der eine umfassende Reorganisation des kirchlichen Lebens in seiner Diözese versuchte. Er baute dabei ganz auf die neue, vom Reformpapsttum propagierte Regularkanonikerbewegung, die, Mönchtum und Weltpriestertum vorteilhaft vereinend, zu einer Speerspitze der Kirchenreform wurde. Die alten Stifte St. Florian und St. Pölten wurden im Geiste der neuen Bewegung reformiert, St. Nikola in Passau (1067) und Göttweig (1083) neu begründet. Als Vorbild diente das oberbayrische Reformstift Rottenbuch, an dessen Gründung durch Herzog Welf IV. von Bayern 1073 Bischof Altmann entscheidend mitgewirkt hatte.
Dem Drängen Bischof Altmanns von Passau ist wahrscheinlich der Wechsel des Babenberger Markgrafen Leopold II. in das Lager der Gregorianer zuzuschreiben. Der Babenberger schwor in Tulln gemeinsam mit dem anwesenden Adel der Mark im Frühsommer 1081 König Heinrich IV. feierlich ab. Dies hatte unmittelbar zur Folge, dass Herzog Vratislav von Böhmen, den der König mit der Babenberger Mark belehnt haben dürfte, mit Heeresmacht in der Mark einfiel und das Aufgebot des Babenbergers bei Mailberg (12. Mai 1082) vernichtend schlug. Die in der Erinnerung der Markbewohner noch lange präsente Katastrophe rührte freilich nicht an der Herrschaft Leopolds II. Diese war offenkundig so gefestigt, dass sie auch eine derart schwere Erschütterung weitgehend unbeschadet überstehen konnte.
Trotz der äußeren Erfolge der kaiserlichen Partei begannen sich die Ideen und Überzeugungen der kirchlichen Reform zu Ausgang des 11. Jahrhunderts im Ostalpenraum auszubreiten. Auch im hohen Adel fasste der Reformgedanke Fuß. Adel und kirchliche Reformbewegung gingen eine enge Verbindung ein, so dass man mit Recht von einem »Reformadel« sprechen kann, der sich als Schützer der neuen monastischen Strömungen begriff. Streng cluniazensisches Denken, vermittelt vor allem durch die schwäbischen Klöster Hirsau und St. Blasien, griff allenthalben Platz. Man strebte Freiheit von jeder Laienherrschaft an, stellte sich unter den päpstlichen Schutz. St. Paul im Lavanttal, eine Gründung (1091) der gregorianisch gesinnten Grafen von Spanheim, wurde von Hirsauer Benediktinern besiedelt und alsbald dem Papst unterstellt. Eine nicht ganz so »klassische« Reformgründung war die Aribonenstiftung Millstatt. Aber auch in diesem Kärntner Benediktinerkloster waltete der Hirsauer Reformgeist. Zum Modellkloster entwickelte sich Göttweig, wo wenige Jahre nach Altmanns Tod 1094 Benediktiner die Regularkanoniker ablösten und der St. Blasianer Prior Hartmann als Abt an die Spitze der monastischen Gemeinschaft trat. Von hier strahlte die Reform in die benachbarten Klöster Garsten und Seitenstetten aus, und selbst im Kloster St. Lambrecht, das vom kaisertreuen Eppensteiner Herzog Heinrich III. von Kärnten gestiftet worden war, zog 1103 mit dem Göttweiger Abt Hartmann als erstem Klostervorsteher und gleichsam Gründungsmanager das Gedankengut der Reform ein. Nach Melk, wo schon seit längerem ein weltliches Kanonikerstift bestanden haben mag, kamen 1089 Benediktiner aus Lambach. Sie gehörten einem Reformkreis an, der im lothringischen Kloster Gorze seinen Ursprung hatte und weniger radikal gegen das Eigenkirchenrecht gerichtet war als die an Cluny orientierten Hirsauer Mönche. Bereits 1110 erlangte aber auch Melk den päpstlichen Schutz und die Exemtion vom Diözesanbischof.
Von einer Verwirklichung aller Forderungen der Kirchenreform war man freilich noch weit entfernt. Insbesondere bei den Niederkirchen hielt sich zäh das Eigenkirchenrecht. Erst in den zwanziger und dreißiger Jahren des 12. Jahrhunderts konnten die neuen Vorstellungen hier stärker durchdringen. Die starren politischen Fronten zwischen Reformadel und Kaiserlichen hatten sich indessen merklich aufgeweicht, seit der bayerische Herzog Welf IV. mit Kaiser Heinrich IV. zu einem Ausgleich gelangt und 1101 zu einer Kreuzfahrt ins Heilige Land aufgebrochen war, an der neben Erzbischof Thiemo von Salzburg auch Ita, die Witwe des Babenberger Markgrafen Leopold II., teilnahm.
Neue Ordnungen – Die Entstehung der Länder
1095–1136
Markgraf Leopold III. (der Heilige)
1122
Aussterben der Eppensteiner; Kärntner Herzogtum an die Spanheimer
1122–1129
Leopold (der Starke) steirischer Markgraf
1130–1164
Markgraf Otakar III. von Steier
1141–1177
Markgraf/Herzog Heinrich II. (Jasomirgott) von Österreich
1156
Privilegium minus: Umwandlung der Mark Österreich in ein Herzogtum
1180
Erhebung der Steiermark zum Herzogtum
1186
Georgenberger Handfeste
1195/98–1230
Herzog Leopold VI. von Österreich und Steier
Ca. 1200–1253
Graf Albert III. von Tirol
1246
