Ко времени вокняжения в Турове Владимиру, по-видимому, едва исполнилось двадцать лет. В этом городе он прокняжит неполных четыре года — до смерти Святослава в декабре 1076 года.
Примерно к этому же времени, то есть к первой половине 1070-х годов, если не раньше, относят смерть матери Владимира и второй брак его отца Всеволода. Кем была мачеха Владимира, неизвестно. Зато известно, что она родила мужу сына Ростислава — сводного брата Владимира Мономаха.
Этим же временем датируют и женитьбу самого Владимира Мономаха. Сын византийской принцессы и внук императора, он был обвенчан тоже с принцессой — англичанкой Гидой, дочерью последнего англосаксонского короля Харальда. После гибели отца в битве с нормандцами у Гастингса в 1066 году и завоевания Англии знаменитым Вильгельмом (Завоевателем) Гида с братьями бежала в Данию к королю Свену Эстридсену, своему двоюродному дяде. Это была весьма деятельная особа. Из западных источников известно о том, что Гида поддерживала тесные связи с монастырём Святого Пантелеймона в Кёльне, а в конце жизни стала «сестрой» этой обители; совершила она и паломничество в Святую землю (145. С. 587—589). Её браку с сыном русского князя Всеволода способствовал лично король Свен. Когда точно был заключён брак и какое имя приняла Гида на своей новой родине, неизвестно, но уже в начале 1076 года у неё родился первенец — сын Мстислав, наречённый в крещении Феодором и получивший, кроме того, ещё и третье имя — Харальд, в честь своего деда по матери (под этим именем Мстислав упоминается в западных источниках). Позднее Гида родила мужу ещё четырёх сыновей: Изяслава, Святослава, Ярополка и Вячеслава, а также нескольких дочерей. Впрочем, со временем Владимир, кажется, охладел к супруге и удалил её от себя. Более того, есть основания полагать, что он вступил в новый брак ещё при её жизни.
Год 1075
Польша. «Чешский лес»
Главной болевой точкой для Русского государства в годы киевского княжения Святослава Ярославича (1073—1076) оставалась проблема Изяслава, изгнанного из Руси, но не прекращавшего попыток вернуться на киевский престол. Не получив на этот раз никакой помощи в Польше («еже всё взяша ляхове у него, показавше ему путь от себе», — свидетельствует летописец), он перебрался в Германию, где обратился за помощью к злейшему врагу Болеслава Польского — германскому королю Генриху IV (1050—1106, император с 1084). Известно, что Генрих отправил посольство к Святославу с требованием возвратить престол брату, однако Святослав попросту откупился от него; к тому же Генрих был слишком занят собственными внутренними проблемами, прежде всего войной с саксами, чтобы оказать действенную помощь своему русскому союзнику. В отчаянии Изяслав решился на беспрецедентный в русской истории шаг: он отправил сына Ярополка в Рим к папе Григорию VII (в то время непримиримому противнику Генриха) с предложением передать «Русское королевство» под покровительство Святого престола. И действительно, Ярополк (о чём мы узнаём из послания папы Григория VII Изяславу) «получил» «названное королевство... в качестве дара святого Петра... изъявив поименному блаженному Петру, князю апостолов (то есть в реальности римскому папе. — А.К.), надлежащую верность» (77. С. 113; перевод А.В. Назаренко). Соответствующее послание было отправлено папой и польскому князю Болеславу II. В нём Григорий VII «убедительнейше» просил вернуть Изяславу всё, что было отобрано у него в Польше.
В начавшейся в Европе большой войне русские князья сделали ставки на противоположные воюющие стороны. Можно догадываться, что отказ Болеслава Польского от помощи собственному зятю объяснялся не только старыми счётами (после возвращения Изяслава в Киев в 1069 году между ними произошла ссора), но и происками Святослава Ярославича. Новый киевский князь предложил Болеславу союз и, главное, военную помощь в войне с его врагом, чешским князем Вратиславом II (1061—1092), союзником Генриха IV, — то есть как раз то, чего никак не мог дать ему лишённый реальной власти Изяслав. К 1075 году русско-польский союз был заключён. Реализовывать достигнутые договорённости предстояло двум молодым русским князьям — сыну Святослава Олегу (княжившему предположительно во Владимире на Волыни) и сыну Всеволода Владимиру Мономаху (чьё имя всего лишь во второй раз упомянуто в этой связи в летописи).