In 1067, Vsevolod's Greek wife died and he soon married a Kypchak princess, Anna Polovetskaya. She bore him another son, who drowned after the Battle of the Stugna River, and daughters, one becoming a nun and another, Eupraxia of Kiev, marrying Emperor Henry IV.