Vratislav II. se narodil v roce 1031 knížeti Břetislavovi I. a již ve věku 24 let získal od svého otce olomoucký úděl. V Olomouci následně několik let vládl. V té době českým zemím vládl Vratislavův starší bratr Spytihněv I., s nímž se dostal do sporu. Spor vyvrcholil tragickou smrtí první Vratislavovy manželky. Její jméno sice neznáme, ale dle kronik nechal Spytihněv bratrovu těhotnou ženu uvěznit, a ta měla následkem předčasného porodu zemřít. Vratislav se nakonec podruhé oženil, tentokrát s uherskou princeznou Adlétou, čímž si Spytihněv svého bratra usmířil, jelikož ten tak získal cenné spojenectví s Uhrami. public domain