По предположению С.М. Соловьёва, это посольство мог возглавлять Владимир Мономах{52}, который заключил с поляками договор в Сутейске, видимо регулировавший условия пребывания польского контингента в Русской земле. Однако усилия Святослава и Всеволода увенчались успехом лишь отчасти: по словам летописца, Изяслав пошел с Болеславом, взяв немного поляков, а впереди послал своего сына Мстислава; придя в Киев, Мстислав «перебил киевлян, освободивших Всеслава, числом 70 человек, а других ослепил, а иных без вины умертвил, без следствия». После того как оппозиция была разгромлена, Изяслав вступил в Киев и был принят киевлянами 2 мая 1069 г. Польские войска были расквартированы в русских городах, однако вскоре началось истребление поляков, и Болеслав II был вынужден вернуться в Польшу. Упрочив свое положение в Киеве, Изяслав выступил против Всеслава и изгнал его из Полоцка, на некоторое время установив контроль над городом через посредство своих сыновей-наместников — сначала Мстислава, а затем Святополка. Однако, несмотря на все усилия, положение Изяслава на Руси в геополитическом плане было уже не тем, что прежде,
В отсутствие Изяслава его брат Святослав сумел установить контроль над Новгородом, посадив на вакантный новгородский стол своего сына Глеба, который до этого княжил в Тмуторокани. Аналогичным путем, видимо, приумножил свои владения и Всеволод, так как в «Поучении» Мономах сообщает, что после заключения Сугейского договора вернулся «на лето» во Владимир. О принадлежности Владимира-Волынского с того момента, как в 1057 г. старшие братья «вывели» оттуда в Смоленск Игоря Ярославича, в источниках сведений нет, но, по общему мнению исследователей, до 1068 г. Волынь могла входить в состав владений Изяслава{53}. Возможно, Изяслав передал Владимир под власть Всеволода, а Новгород под власть Святослава именно по Сутейскому «пакту», но подобное решение должно было резко сократить его политические возможности. С.М. Соловьёв и М.С. Грушевский полагали, что стратегический паритет поддерживался за счет оккупации Изяславом Полоцка{54}, однако это приобретение оказалось недолговечным, поскольку уже в 1071 г. Полоцк вернул себе Всеслав Брячиславич.
Отношения между братьями постепенно ухудшались. После того как Изяслав дискредитировал себя неспособностью организовать сопротивление половцам, Святослав явно стал неформальным лидером в междукняжеском союзе Ярославичей, который исследователи называют «триумвиратом». Лидерству Святослава немало способствовало то, что осенью 1068 г. он с трехтысячным войском сумел организовать отпор 12-тысячной орде половцев у Сновска, а весной 1069 г. взял на себя роль посредника между Изяславом и киевлянами.
Как полагает А.В. Назаренко, черниговский князь заключил союз с германским королем Генрихом IV (1056–1106), направленный против Изяслава и его польского союзника, и около 1070 г. женился на его двоюродной племяннице Оде Штаденской, а затем подключил к этой коалиции младшего брата Всеволода, устроив через союзного Генриху IV датского короля Свена II брак между Владимиром Мономахом и жившей при датском дворе англосаксонской принцессой Гидой — дочерью короля Гарольда Годвинсона, погибшего в 1066 г. в битве при Гастингсе{55}. Действительно, в «Книге о саксонской войне», составленной в 1080-х гг. и принадлежащей перу некоего Бруно, сообщается, что Генрих IV отправил одного из своих приближенных послом к «королю Руси», а «Саксонский анналист» середины XII столетия относит это событие к 1068 г., добавляя, что послом был пфальцграф Фридрих Саксонский — брат бременского архиепископа Адальберта{56}, — однако до последнего времени считалось, что «русским королем», которому было отправлено это посольство, был не Святослав, а Изяслав Ярославич{57}.
Информация о браке Владимира Мономаха и Гиды зафиксирована в «Деяниях данов» Саксона Грамматика, по свидетельству которого сыновья Гарольда вместе с сестрой переселились в Данию, где король Свен «…девушку за короля рутенов Вальдемара, который сам именуется своими Ярославом, замуж отдал»{58}. Автор, как и составители большинства исландских «королевских» саг, где также приводится аналогичная информация, смешивает здесь Владимира Мономаха с его дедом Ярославом{59}, также хорошо известным в скандинавских источниках, но его свидетельство не становится от этого менее ценным. Точная дата описанного события неизвестна: инициатор этого брака король Свен скончался между 1074 и 1076 г., но в 1076 г. у Мономаха и Гиды уже родился старший сын Мстислав, значит, брак между ними мог быть заключен в первой половине 1070-х гг. В конце 1060-х гг. произошли изменения и в семье Всеволода Ярославича: после смерти первой жены, матери Владимира Мономаха, он женился вторично — от этого брака в 1070 г. родился сын Ростислав, унаследовавший позднее Переяславское княжество. В том же году Всеволод основал под Киевом, в Выдубичах, монастырь Св. Михаила, где в начале XII в. игумен Сильвестр составил «Повесть временных лет».