For å støtte opp en våpenhvile signert med Det bysantinske rike i 1046 giftet hans far seg med den bysantinske Anastasia (død 1067), som tradisjonen holder fast ved at var keiser Konstantin IX Monomakhos' datter gjennom hans andre kone (han fikk keisertittel gjennom sitt tredje ekteskap), men ingen troverdig kilde har kunnet bevise dette. Derimot bar parets sønn Vladimir Monomakh den romersk/bysantinske keisers familienavn, noe som støtter opp om historien.