Один только нерешенный вопрос беспокоил великого князя — до сих пор выказывал свою непокорность Новгород. Но это уже не та непокорность, какой она была в прошлые времена. Наряду с вольнолюбивыми горожанами, превыше всего ставившими свою независимость, в Новгороде появилось много разумных людей — может, старые поумнели, а может, и новые подросли. Многие новгородцы держали сторону великого князя в его споре с Ольговичами. Но почему-то недовольны были Всеволодовым наместником, свояком его — князем Ярославом Владимировичем. Великий же князь рассчитывал поддержать князя Ярослава в Новгороде еще несколько лет. Он устраивал Всеволода Юрьевича во всех отношениях: беспрекословно исполнял любые требования, не мнил о себе слишком много, не перенимал этого прилипчивого свободолюбия, которое охватывало всех, кто садился на новгородский стол — и, значит, от князя Ярослава нельзя было ждать, что примет сторону Новгорода в отношениях с великим князем. Когда же приходилось воевать — с чудью, например, — то Ярослав Владимирович старался не вмешиваться в дела опытных новгородских воевод, благодаря чему все такие войны заканчивались для Новгорода более или менее успешно. Одним словом, лучшего наместника в Новгороде великий князь не мог и пожелать. И считал, что новгородцы тоже не терпят большого урона от Ярослава Владимировича.
Но Новгород есть Новгород, и никогда не поймешь толком, что ему нужно. И никогда не предугадаешь, чего можно ожидать от его горожан. Неожиданно весь город оказался охвачен недовольством. Собралось вече, на котором ругательски обругивался князь Ярослав Владимирович, тихо сидевший у себя на Городце, забавляясь с трехлетним сыном Ростиславом, что родился здесь, в Новгороде, и которому князь Ярослав посвящал большую часть времени. Итогом городских волнений стало посольство во Владимир, составленное из знатнейших новгородских бояр.
Однако ничего существенного они в упрек Ярославу Владимировичу поставить не смогли, только твердили, что князь-де Ярослав бездеятелен, ленив, а Новгороду, мол, нужен совсем другой повелитель. Великий князь, принимая посольство в своем дворце, никак не мог добиться от них ответа на свой вопрос: чем же именно бездеятельный князь Ярослав ущемил древние права и свободы новгородские? Они же, посольство, об ущемлении своих прав не вспоминая, просили великого князя убрать от них своего наместника, им же дать сына Константина, молва о котором уже достигла и Новгорода. Может, и правда им хотелось Константина, а может, хотели, польстив самолюбию великого князя, обзавестись малолетним наместником и по его малолетству управлять им?
Всеволоду Юрьевичу показалось, что второе предположение близко к истине, и он очень разгневался. Велел посольству остаться во Владимире и никуда не уезжать, пока он не придумает, как быть с Новгородом.
Казалось, в вольнолюбивом городе только и ждали, чтобы великий князь задержал посольство и дал возможность новгородцам почувствовать себя оскорбленными. Обычное неразумие охватило горожан, и дальше все пошло так, как происходило всегда. Ярослав Владимирович был изгнан из Новгорода и, конечно, оказался в Торжке, где ему, как всякому изгнанному князю, позволено было сесть. Тут же вспомнили, что главным противником великого князя в только что закончившейся войне был Ярослав Черниговский. Вспомнили — решили: только у Ярослава Черниговского надо просить себе князя. И тут же отправились в Чернигов за новым князем — сыном Ярослава, Ярополком, который и сел на самый древний и знаменитый во всей Русской земле княжеский стол, удивляясь, за что ему оказана такая честь.
Великий князь ответил новгородцам на их неповиновение, как это делал всегда: перекрыл купцам все пути, ведущие в Суздаль, Тверь, Владимир и к Великим Лукам, и приказал все новгородское купечество отлавливать и приводить во владимирские темницы, в которых многие из купцов уже не раз сиживали. Не желая применять военную силу, великий князь полагал, что убытки от подорванной торговли помогут охладить самые горячие головы. Так оно и вышло. Через полгода новое посольство пало в ноги Всеволоду, моля его возвратить в Новгород князя Ярослава Владимировича, при котором им только и жилось хорошо. И снова все получилось, как обычно: Ярополк Ярославич поехал к отцу, недоумевая — чем он мог так не угодить новгородцам, лишь недавно призвавшим его. А Ярослав Владимирович возвратился в Новгород, встречаемый словно освободитель города от долгого чужеземного господства. К сожалению, князю Ярославу Владимировичу не хватило ума вести себя по-прежнему бездеятельно, и он, желая еще больше понравиться новгородцам, так восторженно встретившим его, начал обнаруживать некоторые намерения по части государственных и военных дел, что со временем не могло не вызвать беспокойства великого князя.