Han var sønn av Vsevolod I og prinsesse Anastasia av Bysants (d. 1067), datter av Keiser Konstantin IX Monomachos, fra hvem han tok tilnavnet (gresk: «En som kjemper alene» eller «gladiatoren»).