На протяжении XI в. новгородское боярство много раз проявляло свою волю в отношении великих князей и тех князей-наместников, которых Киев посылал в Новгород. Мы помним, как гордилось новгородское боярство победоносным походом на Киев при Ярославе Мудром и теми грамотами, которые закрепляли новгородские вольности в 1015 г. В последнюю четверть XI в. существенно изменилась летописная формула извещения о начале княжения нового князя; ранее говорили: великий князь киевский «посади» князя в Новгороде. Теперь стали говорить: новгородцы «введоша» князя себе. Летопись запестрела такими фразами: «бежа князь», новгородцы «выгнаша князя», «показаша путь» князю. Первым изгнанником оказался Глеб Святославич, выступивший против всего города в защиту епископа и, как мы помним, собственноручно зарубивший волхва. Новгородцы его «вы-гнаша из города, и бежа за Волок, и убиша и Чудь». Это произошло в 1078 г. Появилась новая система «выкармливания» князя. Новгород приглашал к себе юного княжича из семьи влиятельного князя и с ранних лет приучал его к своим боярским порядкам. А если великий князь пытался сменить такого вскормленника и заменить его по давней традиции своим сыном, то боярство горой вставало за своего князя. Так было с Мстиславом Владимировичем, сыном Мономаха, который с 12 лет княжил в Новгороде. По прошествии 14 лет, в 1102 г., Святополк Киевский пытался заменить его своим сыном, но новгородское посольство вступило с великим князем в великую «прю» и довольно дерзко заявило ему: «Если у твоего сына две головы, то посылай его к нам!»
Мстислав остался в Новгороде и даже породнился с новгородским боярством, женившись вторым браком на дочери посадника.
Новое значение в это время приобретает и важный пост посадника, так сказать, премьер-министра в боярской республике. Ранее посадник был доверенным лицом великого князя, посланным из Киева. В XII в. посадников новгородцы выбирают сами из среды наиболее знатного боярства, а в XIII в. утверждается тезис, что «новгородцы в князьях и посадниках вольны». При Владимире Мономахе была сделана последняя попытка круто обойтись с новгородским боярством. Когда Мстислав был отозван отцом на юг, а в Новгороде остался его сын Всеволод, то боярство стало, очевидно, держать себя слишком независимо. Владимир и Мстислав совместно вызвали в 1118 г. всех новгородских бояр в Киев, заставили их присягнуть на верность, а некоторых бояр, провинившихся в каких-то незаконных конфискациях, оставили в столице и заточили. Среди заточенных был новгородский сотник, боярин Ставр. О нем была сложена похожая на былину новелла, рисующая привольное житье боярина в Новгороде:
Приехав по вызову князя Владимира в Киев (как и в летописи), боярин Ставр посмеивается над киевским боярством, да и над самим великим князем. В Новгороде в эти годы строилась новая крепостная стена, заложенная еще Мстиславом в 1116 г., «более прежней», и вот новгородец иронически отзывается об укреплениях Киева:
Далее былина рассказывает, что Владимир, разгневавшись на хвастливого новгородца, посадил Ставра в «погребы глубокие». Летопись ничего не сообщает о его дальнейшей судьбе, а былина-новелла вся посвящена ловким и смелым действиям ставровой молодой жены, одурачившей князя и добившейся освобождения своего мужа.
Однако расправа с новгородским боярством ради поддержания престижа молодого князя Всеволода Мстиславича не остановила сепаратистских стремлений Новгорода Всеволод (1118–1136) был последним князем, при котором Киев вмешивался во внутренние дела Новгорода.
Всеволод Мстиславич довольно долго выполнял различные военные поручения Новгорода, а в 1132 г., после смерти Мстислава, он, соблазнившись перспективой приобрести крупный удел на юге, поскакал в Переяславль, но продержался в этом городе лишь несколько часов — к обеду его уже выгнал оттуда Юрий Долгорукий, его дядя.