Покончивши с черниговскими, в том же 1127 году Мстислав послал войско на князей полоцких: есть известие, что они не переставали опустошать пограничные волости Мономаховичей. Мстислав послал войска четырьмя путями: братьев — Вячеслава из Турова, Андрея — из Владимира; сына Давыда Игоревича, Всеволодка, зятя Мономахова — из Городна и Вячеслава Ярославича — из Клецка; этим четверым князьям велел идти к Изяславлю; Всеволоду Ольговичу черниговскому велел идти с братьями на Стрежев к Борисову, туда же послал известного воеводу своего Ивана Войтишича с торками; свой полк отправил под начальством сына Изяслава к Лагожску а другого сына, Ростислава, с смольнянами — на Друцк. В Полоцке сидел в это время тот самый Давыд Всеславич, которого прежде мы видели в союзе с Ярославичами против Глеба минского; за сыном его Брячиславом, княжившим, как видно, в Изяславле, была дочь Мстислава киевского. Минск, по всем вероятностям, отошел к Ярославичам еще при Мономахе, который отвел в неволю князя его Глеба; иначе Мстислав не направил бы войско свое мимо Минска на города дальнейшие; быть может, Всеславичи не могли забыть потери Минска, и это было главным поводом к войне. Мстислав всем отправленным князьям назначил сроком один день, в который они должны были напасть на указанные места. Но Изяслав Мстиславич опередил один всю братию и приблизился к Лагожску; зять его Брячислав, князь изяславский, вел в это время лагожскую дружину на помощь отцу своему Давыду, но, узнав на середине пути, что Изяслав у города, так перепугался, что не знал, что делать, куда идти, и пошел прямо в руки к шурину, к которому привел и Лагожскую дружину; лагожане, видя своих в руках у Изяслава, сдались ему; пробыв здесь два дня, Изяслав отправился к дядьям своим Вячеславу и Андрею, которые осаждали Изяславль. Жители этого города, видя, что князь их и лагожане взяты Изяславом и не терпят никакой беды, объявили Вячеславу, что сдадутся, если он поклянется не давать их на щит (на разграбление) воинам. Вячеслав согласился, и вечером Врагислав, тысяцкий князя Андрея, и Иванко, тысяцкий Вячеславов, послали в город своих отроков, но когда на рассвете остальные ратники узнали об этом, то бросились все в город и начали грабить: едва князья с своими дружинами успели уберечь имение дочери великого князя Мстислава, жены Брячиславовой, и то должны были биться с своими. Между тем с другой стороны шел к Полоцку старший сын Мстислава, Всеволод, князь новгородский; тогда полочане выгнали от себя Давыда с сыновьями, взяли брата его Рогволода и послали просить Мстислава, чтоб он утвердил его у них князем; Мстислав согласился. Недаром, однако, современники не умели объяснить себе этой наследственной и непримиримой вражды полоцких князей к потомству Ярослава и прибегали к помощи предания о Рогволоде и Рогнеде: как при Мономахе, так и теперь при сыне его дело могло кончиться только изгнанием Изяславичей из волостей их. Во время половецкого нашествия в 1129 году Мстислав, собирая князей, послал звать и полоцких на помощь против варваров; Рогволода, приятного Ярославичам, как видно, не было уже в это время в живых, и старшинство по-прежнему держал Давыд, который с братьями и племянниками дал дерзкий, насмешливый ответ на зов Мстислава. Половецкая война помешала великому князю немедленно наказать Всеславича; но когда половцы были прогнаны, то он вспомнил обиду и послал за кривскими князьями, как продолжали еще называть полоцких владельцев; Давыда, Ростислава и Святослава Всеславичей вместе с племянниками их Рогволодовичами посадили в три лодки и заточили в Царьград: без всякого сомнения, полочане выдали князей своих, не желая подвергать страны своей опустошениям. По городам полоцким, говорил летописец, Мстислав посажал своих посадников, но после мы видим там сына его Изяслава, переведенного из Курска.