Pave Viktor II, som ønsket Spytihnevs støtte i striden med keiseren ga hertugen, rett til å kle seg som en biskop i bytte mot en årlig avgift på 100 mark. Han forsøkte å sikre seg kontrollen over Mähren, som hadde gått i arv til hans brødre, noe som førte til at broren Vratislaus av Olomouc måtte flykte til Ungarn i 1058.