I 1363 kom Rudolf inn i en kontrakt om arv med grevinne Margrete Maultasch av Tirol, noe som bragte Tirol under østerriksk herredømme etter hennes død i 1369 fordi hennes svoger Stefan II hadde invadert landet. Året etter gikk han inn i en ny avtale om arv med sin svigerfar, keiser Karl IV, hvilket gav ham samarv mellom Huset Habsburg og Huset Luxembourg.