Полоцк составлял особое владение в роде Рогнеды, у правнука ее Всеслава, сына Брячислава Изяславича.
Лет двадцать жили Ярославичи в согласии, по крайней мере, внешнем, рядили ряды дома, обороняли Русскую землю, соединенными силами ходили на войну.
Собравшись с мужами своими, они отменили смертную казнь за убийство и положили денежную пеню. К правилам, внесенным при отце их в Русскую Правду, они присоединили еще несколько других, определяющих пени за различные преступления.
Меньшие Ярославичи жили недолго. Первым умер Вячеслав смоленский (1057), на чье место переведен Игорь из Владимира, который достался, кажется, великому князю Изяславу к Киеву, а потом умер и Игорь (1069), после которого Смоленск разделен на три части.
Малолетние дети Вячеслава и Игоря остались пока ни при чем и, может быть, с матерями увезены на время в Германию.
В это время с юго-востока явились новые враги — половцы, единоплеменные или родственные с печенегами и прочими древними и новыми выходцами из Азии. Они обитали прежде в степях Азиатских, близ Каспийского моря, а теперь подвинулись к северо-западу, оттеснили печенегов и торков и заняли ровное пространство на север от Черного моря, преимущественно по Дону. Это дикое, хищное племя, осыпаемое поносительными прозвищами от наших летописцев, показалось еще в первый год по смерти Ярослава, но тогда ушло, заключив мир с Всеволодом (1055), а теперь, с 1062 года, начинаются их опустошительные набеги.
Половцев мог бы удерживать один удалой князь Ростислав, сын Владимира Ярославича, отнявший Тмуторакань у Святославова сына Глеба. Он разнес по югу ужас русского имени, но вскоре погиб (1067), отравленный греками.
Между тем, «рать почал» (1065) наследственный враг Ярославичей, внук знаменитой Рогнеды, Всеслав полоцкий. В 1067 г. он напал на Новгород, по примеру отца, сжег и ограбил его.
Ярославичи пошли на его волость, взяли Минск на щит, иссекли мужей, а жен полонили. Всеслав бежал. Братья зазимовали в Смоленске и летом призвали к себе Всеслава на сейм, обещая с клятвой не причинить ему никакого зла. Тот поверил клятве, был вероломно схвачен на Рши и отвезен в Киев, где и посажен в темницу с двумя сыновьями, — ненадолго.
Половцы появились снова (1068). Ярославичи вышли к ним навстречу, но были разбиты на Альте и вынуждены искать спасенья в поспешном бегстве.
Изяслав и Всеволод добрались до Киева, Святослав до Чернигова. Люди киевские сбежались вслед за ними и сотворили вече на торговище. Решено было еще раз попытать счастья с половцами. Варяжские наемники послали к князю за оружием и конями. Изяслав отказал. «Это Коснячко виноват, воевода», кричали люди, взбежали на гору на двор к нему, но не нашли его дома. Там разделились они на две толпы: одна бросилась к городовому погребу, а другая на княжий двор. Изяслав сидел в сенях со своей дружиной и смотрел из оконца, что делается. Люди, стоя внизу, начали перебраниваться с князем. «Видишь, князь, сказал ему Тукий, брат Чудинов, люди мятутся; пошли стеречь Всеслава». А в это время подоспела и другая толпа, отворившая погреб. Волнение увеличилось. «Худо дело, твердили бояре Изяславу, посылай к Всеславу, вели подманить его к окну и приколоть». Но князь не послушался, и люди в самом деле бросились с криком к темнице Всеслава. Тогда Изяслав увидел беду и, испуганный, бежал. Люди пустились грабить княжее имущество, золото и серебро, куны и бель, а прочие, освободив Всеслава, поставили его среди княжего двора (1068, сент. 15).
Всеслав сел на киевском столе 15 сентября, в день Воздвижения святого Креста.
Половцы, между тем, опустошали все окрестности и подступали к Чернигову, но были отражены Святославом.
Изяслав бежал не туда, где в подобных обстоятельствах искали спасения его отец и дед, не на север, не к норманнам, он бежал на запад, в Польшу, к племяннику Болеславу II Смелому, — и польский король дал ему войско, с которым изгнанный князь киевский возвратился (1069) отыскивать себе стол своего отца. Всеслав вышел было к нему навстречу, но, увидев, что ему сладить не под силу, бежал ночью тайно от киевлян к себе в Полоцк.
Поутру проснувшись, киевляне увидели себя без князя, и поспешно возвратились в Киев, где сотворили вече. На вече они решили просить помощи у Святослава и Всеволода. Святослав обещал заступиться и утешил киевлян. Вместе с братом послал он сказать Изяславу: «Всеслав бежал, противника тебе нет, не води ляхов. Если ты хочешь иметь гнев, то знай, что нам жаль отчего стола: мы вступимся».
Изяслав послушался братьев и отпустил ляхов. С немногими воинами и Болеславом приближался он к Киеву, а сына Мстислава послал вперед (1069). Тот пришел и начал свирепствовать, иссек 70 человек чади, которые выпустили Всеслава из темницы, одних ослепил, других обобрал, без всякого испытания. Киевляне вышли с поклоном к подошедшим между тем Изяславу и Болеславу. Оставшиеся ляхи были распущены на покорм в Киеве, но их вскоре начали убивать хозяева, и король должен был спешить восвояси.