Смоленской, на юге – с Турово-Пинской, на западе и северо-западе – с землями литовско-латышских племен. Полоцкое княжество занимало свыше трети территории современной Беларуси.
Приблизительно в то время, когда на Русь были приглашены варяги, в Полоцке существовала местная княжеская династия, права которой сохранялись на протяжении многих поколений. При Олеге в числе подданных Киева письменные источники называют и кривичей, плативших ему дань. Поход на Византию в 907 г. Олег осуществил с участием кривичей и радимичей. В договоре Олега с Византией среди городов, имевших право на дань, упоминается и Полоцк. Как союзники Киева, полоцкая знать и местные князья опирались на великого киевского князя.
При преемниках Олега – Игоре, Ольге и Святославе – зависимость Полоцка от Киева постепенно ослабевает. В последней четверти X в. тут княжил Рогволод, который имел власть в земле Полоцкой. Это свидетельствует об относительной самостоятельности Полоцка.
После гибели великого князя киевского Святослава Игоревича между его сыновьями Ярополком и Владимиром вспыхнула борьба за киевский престол. Первый сидел в Киеве, второй – в Новгороде. Возможно, с целью обретения могучего союзника оба брата домогались руки дочери Рогволода Рогнеды. Молодые князья послали сватов к полоцкой княжне. Летопись сообщает: Рогнеда, узнав, что Владимир был сыном Святослава и невольницы, не захотела стать женой рабынича и с пренебрежением ответила: «Не хочу разути рабынича, я за Ярополка иду». После того, как Владимиру передали отказ Рогнеды, он в 980 г. пошел походом на Полоцк, разбил полоцкое войско, уничтожил город, убил Рогволода и двух его сыновей, а Рогнеду насильно забрал в Киев и принудил стать своей женой.
Предание говорит о том, что Рогнеда пробовала отомстить Владимиру за свое бесчестие, смерть отца и братьев. Она решила убить Владимира, когда тот спал, но попытка не удалась: он внезапно проснулся и схватил ее за руку. Владимир взял меч, чтобы зарубить гордую полочанку, но на защиту матери с мечом в руках стал их малолетний сын Изяслав. Этот маленький защитник так поразил Владимира, что тот построил новый город Изяслав (теперь Заславль недалеко от Минска) и отправил туда Рогнеду и Изяслава. Однако это была не просто ссылка. Владимир вынужден был уступить полоцкому боярству и отдать Рогнеде ее «отчину» – Полоцкую землю, посадив там на княжение своего малолетнего сына Изяслава. Именно в это время, после крещения Руси, киевский князь отправлял других своих сыновей в крупные города в качестве наместников. Изяслав стал не только полоцким князем, но и основателем новой династии – Изяславичей. В летописях полоцкие князья часто упоминаются как Рогволодовы внуки.
В XI в. Киевская Русь была поделена на три части во главе с Киевом, Полоцком и Новгородом, соперничавшими между собой. Однако фактически на Руси сохранились только две княжеские ветви: сын Владимира – Ярослав Мудрый в Киеве и правнук Рогволода – Брянислав Изяславин в Полоцке.
В то время