Rodolphe s'est engagé sous serment, lors de son élection, à récupérer les fiefs de l'Empire qu'il avait perdus. La plupart du temps, ces fiefs sont déjà en possession de nobles depuis des décennies. Il est donc difficile de prouver qu'ils appartiennent à l'Empire. Rodolphe ne peut souvent trouver des arguments suffisamment convaincants qu'en échange d'arrangements considérables. Mais les expéditions militaires sont aussi coûteuses. Rodolphe doit ainsi réprimander le puissant roi de Bohême, Ottokar II, en recourant à une guerre impériale. Il vainc ce dernier, en 1278, à la bataille du Marchfeld près de Dürnkrut et récupère pour l'Empire les duchés d'Autriche et de Styrie ainsi que le pays de la Carniole. Afin d'octroyer à l'Empire plus de revenus, Rodolphe augmente considérablement les impôts, ce qui ne plaît pas beaucoup aux villes libres de l'Empire.