Asi nejdůležitějším vladařským krokem pak byla podpora římského krále Jindřicha IV., který se stal jedním z největších spojenců českého vladaře. Jindřich zejména ocenil Vratislavovu pomoc ve sporu s papežem, jenž odmítal Jindřichovu snahu jmenovat církevní hodnostáře, což si tradičně vyhrazoval papež pro sebe. Když pak římský král vytáhl do Říma, poskytl mu Vratislav na 400 českých vojáků a po dobu Jindřichovy nepřítomnosti pomáhal se správou jeho držav. public domain