I mere enn et århundre hadde Habsburgerne irritert seg over at pavene hadde mislyktes i å gjøre Wien til et selvstendig stift, hvilket bare var passende for et hertugsete. Biskopene av Passau, stiftet hvor Wien var tilhørende, hadde fremragende kontakter med paven, men dette talte tydeligvis mot Wiens ønske om å bli et selvstendig stift. Rudolf tok initiativ og påbegynte oppføringen av Stefansdomen (hvor navnet tilsa skulle ha egen biskop), hvis medlemmer bar røde kapper slik kardinalene gjør. Prosten for avdelingen bar tittelen .