Земли Киевского государства Ярослав еще при жизни разделил между своими сыновьями, при этом старшему из них Изяславу, так как Владимир к тому времени уже умер, завещал Киев. Таким образом, Святославу досталась Черниговская земля, Всеволоду – Переяславская земля, Игорю – Волынская земля, а Вячеславу – Смоленская. В 1057 г. князь Вячеслав умер и Изяслав на правах старшего, т. е. первого из равных себе братьев, передал Смоленскую землю князю Игорю, забрав себе принадлежавшую тому ранее Волынь с г. Владимиром. После же смерти своего брата Игоря в 1060 г. Изяслав и Смоленскую землю оставил за собой. Игорь был женат на Кунигунде, дочери графа орламиндского Оттона, а своего сына Давыда он женил на дочери короля Польши Владислава I Германа (1040–1102). Святослав был женат на сестре епископа Бурхардта Трирского, а его сын Олег – на гречанке Феофано Музалон. Так что международные родственные связи русских князей были довольно распространенным явлением.
Правившие в своих землях братья Изяслав, Святослав и Всеволод пятнадцать лет на редкость дружно, судя по сведениям летописи, справлялись со своими врагами: князьями-изгоями, которым не досталось никакого удела для кормления и которые пытались силой захватить власть в каком-либо городе; полоцким князем Всеславом, захватившим Новгород; а также половцами. Организовав карательную экспедицию в Полоцкое княжество, братья со своим войском взяли штурмом Менск (Минск), перебив в городе всех мужчин, а женщин и детей взяв в плен, а затем одолели и войско Всеслава. После этого братья обманом захватили своего троюродного брата Всеслава и посадили его в киевскую тюрьму.
Однако в 1068 г. половцы пришли на Русь в такой силе, что одолели объединенное войско братьев; и бежали с поля битвы Изяслав со Всеволодом в Киев, а Святослав – в Чернигов, половцы же устремились грабить население Руси. Киевляне, согласно летописи, просили Изяслава дать им оружие для защиты от половцев, но князь отказал: мало ли что придет вооруженному народу на ум. Народ восстал и освободил из тюрьмы полоцкого князя Всеслава, объявив его киевским князем. Всеволод бежал к себе в Переяславль, а Изяслав – в Польшу.
Но уже через семь месяцев Изяслав вернулся с польским войском во главе с герцогом Болеславом II Щедрым, или, как его еще называли, – Смелым (1041–1081), занявшим трон своего отца в 1058 г. Войско Всеслава встретилось с поляками неподалеку от Киева, но сражения не произошло, так как Всеслав, решив сохранить хоть свое наследственное княжение, бежал в Полоцк. Киевляне, брошенные своим князем, возвратились в Киев и стали просить о посредничестве в их примирении с бывшим князем его братьев Святослава и Всеволода. Дело закончилось миром, Изяслав с Болеславом и с небольшим отрядом направились в город, а впереди себя Изяслав послал своего сына Мстислава. «Придя в Киев, Мстислав перебил киевлян, освободивших Всеслава, числом семьдесят человек, а других ослепил, а иных без вины умертвил, без следствия» [62, 121]. В дальнейшем Изяслав явно потворствовал киевлянам, которые исподтишка убивали поляков, поставленных к ним на прокорм. Видя такую неблагодарность мужа своей тетки, Болеслав с войском вернулся в Польшу. Изяслав же, собрав войско, выгнал Всеслава из Полоцка и посадил там княжить сына Мстислава, а после его скорой смерти – другого сына, Святополка. Однако уже в 1071 г. тот вынужден был уступить Полоцк князю Всеславу.