Über die Donau, wo er sich mit einem Aufgebot Heinrichs traf, zog Rudolf gegen Ottokar und erzwang im Oktober 1276 die Rückgabe Österreichs an das Reich. Heinrich wurde per 21. November 1276 als Vikar (Statthalter) in Österreich eingesetzt, und blieb bis Juni 1278 im Amt. Dann wechselt er aber wieder in das Lager Ottokars, vermutlich, weil sich die abgesprochene Heirat der Kinder verzögerte; die Niederbayern kämpften daher in der Schlacht bei Dürnkrut und Jedenspeigen (26. August 1278) unter böhmischer Flagge. 1279 besetzte Rudolf auch Oberösterreich, Trotzdem scheint Rudolf Heinrich den Verrat verziehen zu haben, wie er denn nach Dürnkrut allgemein eine Aussöhnungspolitik gegenüber den Reichsfürsten betrieb. 1279 schlossen Otto und Katharina in Wien den Ehebund, wenn auch die Pacht in Oberösterreich hinfällig und die Mitgift auf 3000 Mark herabgesetzt wurde.