Целью реформы было закрепление киевского и новгородского столов за потомством Мстислава Владимировича. Именно этими планами был обусловлен перевод Всеволода Мстиславича в 1132 г. (после смерти 14 апреля его отца) Ярополком в Переяславль Русский, ближе к Киеву, что делало Всеволода Мстиславича, по династическим понятиям того времени, наследником киевского стола. Реформа оказалась неосуществлённой из-за решительного сопротивления младших Мономаховичей – ростово-суздальского князя Юрия (Георгия) Владимировича Долгорукого и волынского князя Андрея Владимировича. Просидев в Переяславле всего полдня, Всеволод Мстиславич был вытеснен оттуда Юрием и вынужден вернуться в Новгород, где его приняли неохотно и не сразу. В дальнейшем политика Всеволода Мстиславича была обусловлена сложным положением Мстиславичей в целом, после того как в Переяславле не смог удержаться также младший брат Всеволода Мстиславича Изяслав Мстиславич, утративший вслед за тем и Туров, а киевский князь Ярополк Владимирович уступил Переяславль Юрию Долгорукому в обмен на Ростов и Суздаль. В результате Всеволод Мстиславич вместе с братьями Изяславом, Святополком и сидевшим в Смоленске Ростиславом Мстиславичем вступил в союз против своих дядей с черниговскими Давидовичами и Ольговичами и организовал в 1134 – начале 1135 г. два похода новгородского войска на Суздаль, чтобы посадить там Изяслава. Первый поход не был доведён до конца из-за отсутствия единства среди новгородцев, второй поход, предпринятый вопреки уговорам прибывшего в Новгород Киевского митрополита Михаила, 26 января 1135 г. окончился поражением Всеволода Мстиславича на Ждане горе (близ Переяславля Залесского). Той же зимой 1134/1135 г. Изяслав получил от Ярополка Волынь, и мир Всеволода Мстиславича с Киевом был восстановлен. После этого Всеволод Мстиславич предпринял попытки посредничать в примирении Киева и Чернигова – именно с ними связаны поездки в Киев в 1135 г. новгородского посадника Мирослава Гюрятинича и зимой 1135/1136 г., по всей вероятности, Новгородского епископа Нифонта. Через 3,5 месяца после возвращения Нифонта в Новгород совместное вече новгородцев, псковичей и ладожан 28 мая 1136 г. лишило Всеволода Мстиславича новгородского стола и заключило его с семьёй под стражу до 15 июля, когда стало окончательно ясно, что в город прибыл призванный новгородцами новый князь из черниговского дома – Святослав (Николай) Ольгович. Причины изгнания Всеволода Мстиславича исследователям до конца не ясны. Новгородская летопись ставит в вину князю наряду с не совсем понятным «не блюдёт смерд» желание сесть в Переяславле в нарушение крестоцелования 1117 (или 1125?) г. о пожизненном княжении в Новгороде, неблаговидное поведение во время суздальского похода («ехал еси с пълку переди всех»), а также переменчивость политики (то союз с Черниговом, то война с ним). Никоновская летопись (первая половина XVI в.) говорит также, будто Всеволод Мстиславич «възлюби играти и утешатися… а людей не судяше и не управляаше», но достоверность этих добавлений, так же как и сообщений Никоновской летописи о каких-то особых связях Всеволода Мстиславича с «немцами» (шведами?), которые якобы участвовали в суздальском походе 1134/1135 г. и к которым князь будто бы собирался бежать в ходе конфликта с новгородцами в 1136 г., исследователям кажется весьма сомнительной. Кроме упрёка в политическом непостоянстве, перечисленные обвинения выглядят запоздалыми, хотя и сознательный политический выбор новгородцев в пользу Чернигова маловероятен, т.к. был бы чрезвычайной опрометчивостью, что отмечает и новгородский летописец: в результате у Новгорода «не бе мира… ни с сужьдальци, ни с смольняны, ни с полоцяны, ни с кыяны», т.е. по всему периметру новгородских границ. Вероятно, возник какой-то резкий внутренний конфликт Всеволода Мстиславича с частью новгородской верхушки, в том числе, возможно, и с Нифонтом. Этот конфликт имел явно фискальную подоплёку, недаром первым государственным актом преемника Всеволода Мстиславича стало обновление в 1137 г. порядка материального обеспечения Новгородской кафедры, которое предусматривало компенсацию из княжеской казны возможной недостачи сборов с владычных погостов. Прибыв к киевскому князю Ярополку Владимировичу, Всеволод Мстиславич получил от него в держание Вышгород под Киевом. Именно на это время (или, что менее вероятно, на последние месяцы пребывания Всеволода Мстиславича на новгородском столе) приходятся сведения о международных связях Всеволода Мстиславича: его дочь Верхуслава была выдана замуж за Болеслава (будущий польский князь Болеслав IV Кудрявый; 1146–1173 гг.). Этот династический брак (как и более ранняя война с Ярополком и Юрием Владимировичами) снова показал, что Всеволод Мстиславич действовал, прежде всего, в политических интересах своего брата Изяслава Мстиславича (постулируемая иногда в науке женитьба в те же годы сына Всеволода Мстиславича Владимира на дочери польского князя Болеслава III Кривоустого Риксе исследователями считается проблематичной).