Благодаря энергичной деятельности князя Всеслава границы Полоцкой земли расширились. На юге он подчинил одно из дреговичских племен. Здесь на реке Свислочь был построен город Менск (современное название — Минск). Со времени правления Всеслава дань Полоцку стали выплачивать некоторые балтийские племена. Но в насыщенной жизни князя Всеслава были и поражения. В 1065 г. он напал на Псков, но не смог его взять. На следующий год полоцкий князь захватил Новгород. Киевский князь и его братья — сыновья Ярослава Мудрого — не могли оставить это безнаказанным. Они начали войну против Всеслава.