Він породичався із королівськими родинами Європи, одружив свою сестру Добронегу з королем Польщі Казимиром I Відновителем, дочку Анастасію з королем Угорщини Андрашем I, а дочку Анну з королем Франції Генріхом I. З 1043 по 1046 тривала війна між Київською Руссю та Візантією, яка розпочалася невдалим походом Володимира Ярославича на Константинополь. Війна завершилася укладенням миру та одруженням Всеволода Ярославича з донькою візантійського імператора Костянтина Мономаха.