Вопреки заключённому князьями Владимиром Мономахом и Святополком Изяславичем договору, новгородцы не пожелали быть пассивным объектом в их дипломатических играх и сказали своё веское слово, отказавшись принять сына Святополка и оставив на новгородском столе Мстислава Владимировича, «воскормленного» ими и выражавшего, соответственно, их интересы. Обращает на себя внимание то, что новгородцы действуют здесь как единое целое, видимо, желание сбросить власть Киева объединяло их и было выше противоречий между разными частями новгородского общества. Новгородцы помянули Святополку, что некогда он, прокняжив 10 лет в Новгороде, бросил его, чтобы перебраться в Туров. Очевидно, что новгородцев не устраивало такое положение, при котором князья рассматривали их город лишь как трамплин для занятия какого-то более престижного стола, и стремились заполучить себе постоянного князя, который не мечтал бы никуда перебраться и отстаивал бы интересы Новгорода, прежде всего в деле достижения его независимости. Однако и Мстислав, прокняживший в Новгороде около 30 лет, в 1117 г. был переведён Владимиром Мономахом на юг, в Киевскую землю, получив от отца Белгород. Вероятно, это не вызвало одобрения у новгородцев. Надежды, которые они с ним связывали, не оправдались: став впоследствии киевским князем, Мстислав, как и его отец Владимир Мономах, жёстко отстаивал единство Руси, означавшее подчинение всех её земель, в том числе и Новгородской, Киеву.
В 1125 г. умер Владимир Мономах, Мстислав стал киевским князем, а новгородцы «посадиша на столе» его сына Всеволода (ПСРЛ. III: 21, 205). Учитывая то, что в 1117 г., уезжая на юг, Мстислав сам посадил в Новгороде Всеволода (ПСРЛ. III: 20, 204), а о лишении его между этими датами новгородского княжения ничего не известно, данное событие означало изменение правовых основ княжеской власти в Новгороде и важный шаг в деле создания в этом городе самостоятельного княжеского стола, которым распоряжалась бы местная община. Видимо, смерть Мономаха дала новгородцам удобный повод добиться повышения статуса в своих отношениях с Киевом.
Всеволод был последним князем, выполнявшим функции киевского наместника в Новгороде и последним самостоятельным по отношению к вечевой общине новгородским князем. После смерти Мстислава в 1132 г. занявший киевский стол дядя Всеволода Ярополк решил перевести племянника на юг в Переславль, где он не удержался в ходе княжеской усобицы и вынужден был вернуться в Новгород. Появление в городе князя, предавшего новгородцев, вызвало возмущение с их стороны. Новгородцы изгнали было Всеволода, но, поразмыслив, всё-таки вернули его (ПСРЛ. III: 22–23, 207). Вскоре Ярополк направил в Новгород своих эмиссаров для того, чтобы получить от новгородцев «печерскую дань», собираемую ими с финно-угорского населения северо-востока, что вызвало недовольство с их стороны и обострило неприязнь к Киеву (Фроянов 1992: 192). Желая посадить в Суздале своего брата Изяслава, Всеволод организовал два похода на этот город, окончившихся неудачей, да к тому же проявил трусость в бою, что усилило недовольство новгородцев своим князем (Фроянов 1992: 192–193).
Итогом стал произведённый новгородцами политический переворот 1136 г., в ходе которого они изгнали Всеволода из города: «Новгородьци призваша пльсковиче и ладожаны, и сдумаша яко изгонити князя своего Всеволода, и въсадиша въ епископль дворъ, съ женою и съ детьми, и съ тьщею, месяца маия в 28, и стражье стрежаху день и нощь с оружием, 30 мужь на день. И седе 2 месяца, и пустиша изъ города июля в 15, а Володимира сына его прияша, а се вины его творяху: 1. не блюдеть смердъ; 2. чему хотел еси сести Переяславли; 3. ехалъ еси с пълку переди всехъ, а на то много на початыи, велевъ ны, рече, к Всеволоду приступити, а пакы отступити велить. Не пустиша его, донеле же ин князь приде» (ПСРЛ. III: 24, 209)[162]
.Таким образом, новгородцы были недовольны тем, что князь предал их и ушёл княжить в Переяславль, что первым бежал с поля боя, что был непоследователен в отношениях с южными князьями и что не заботился об упрочении власти Новгорода над данниками-смердами и расширении податных территорий. Отмечен в летописи широкий состав осудившего Всеволода веча: в нём принимали участие не только новгородцы без различия их социального положения, но и делегаты от Пскова и Ладоги. Приглашение делегатов из пригородов – важный атрибут вечевых собраний, принимавших решения по ключевым вопросам.