Сам Всеволод между тем, призвав Святослава с курянами, пошел на Переяславль. От Андрея потребовали обменять Переяславское княжество на Курское. Но и тут Всеволод получил отказ и увидел готовность к сопротивлению. «Лучше смерть, чем курское княжение», — торжественно объявил Андрей, еще несколько лет назад ревностно сражавшийся за то, чтобы оставить Курск Мономашичам. 30 августа 1139 года под стенами Переяславля Андрей наголову разбил авангард великокняжеских войск под водительством Святослава и обратил их в бегство. Всеволод понял, что с Мономашичами придется пока что мириться. 1 сентября был заключен мир с Андреем.
На западе еще продолжалась война — Изяслав Давыдович разорил Туровское княжество, а привлеченные Всеволодом к союзу поляки угрожали Волыни. Изяслав Мстиславич и Вячеслав решили предложить великому князю мир на условиях статус-кво. Всеволод «подумал, что без них ему быть нельзя», и нехотя согласился. В конце года Всеволод и Андрей уже вместе утверждали договор о добрососедстве с половецкими ханами.
Между тем проблема княжений для братьев никуда не исчезла. Святославу Ольговичу на время повезло. Утверждение Всеволода в Киеве разом изменило непостоянные симпатии новгородцев. Когда Юрий Суздальский, чей сын на тот момент сидел в Новгороде, потребовал от горожан присоединиться к походу на Киев, те отказались. Сын Долгорукого 1 сентября 1139 года бежал из города, а новгородцы, отослав детей знати в заложники Всеволоду и принеся ему присягу, попросили в князья Святослава. Он вновь отбыл в Новгород и 25 декабря сел на своем прежнем столе. Город встретил его беспокойно — оскорбленный Юрий начал войну, захватив Торжок, а в самом Новгороде за время междукняжия начались беспорядки {106}.
Прибыв в Новгород, Святослав принялся железной рукой наводить порядок и, надо думать, сводить счеты, благо было за что. В 1140 году он бросил в темницу возглавлявшего враждебную партию боярина Коснятина Микулича. Некоторые другие противники князя бежали в Суздаль к Юрию. Святославу помогал его главный и давний сторонник — посадник Якун Мирославич. Такая «злоба» вызвала гнев в Новгороде, против князя выступило вече. Хотя решение о его изгнании принято не было, Святослав понимал, что это дело времени, поэтому обратился к Всеволоду со словами: «Тяжело, брат, с этими людьми. Не хочу у них быть — пошли, кого тебе любо». Обеспечивая свою безопасность, Святослав вытребовал у новгородцев в заложники шестерых знатных бояр и отправил в цепях их и Коснятина в Киев к Всеволоду {107}.
В феврале 1141 года Всеволод прислал брату весть, что отправляет в Новгород своего сына, его тезку Святослава. Когда об этом стало известно в Новгороде, горожане собрались на вече, в отместку за предшествовавшие «насилия» перебили часть сторонников князя и отправили за Святославом Всеволодовичем в Киев большое посольство из бояр во главе с епископом. Святославу Ольговичу же настоятельно предложили: «Дождись брата, потом пойдешь». Однако новгородский тысяцкий и княжеский кум предупредил: «Княже, хотят тебя захватить». Святослав после всего случившегося, конечно, имел основания бояться, а потому ночью бежал из города вместе с женой, дружинниками, а также посадником Якуном и его братом Прокопием Мирославичами. Новгородцам удалось нагнать бояр — их избили до полусмерти, раздели и сбросили с моста в Волхов. Им чудом удалось выбраться. Вечевики признали, что «Бог упас», взяли с них больше тысячи гривен и, забив в колодки, отправили в Заволочье. Святослав же благополучно добрался до Полоцка, а оттуда направился в Смоленск. Вести о бегстве Святослава и расправах над партией Ольговичей достигли Киева задолго до его прибытия. Всеволод передумал было отпускать сына, но тут прибыло посольство во главе с Нифонтом и убедило его. Однако когда Святослав Всеволодович уже отправился в Новгород и по дороге заехал в Чернигов, из Новгорода прибыло новое вечевое решение. Всеволоду заявили: «Не хотим ни сына твоего, ни брата, ни племени вашего, а только племени Владимира». Разгневанный великий князь отозвал сына. Более того, он задержал послов и находившихся в Киеве новгородских купцов. Послы уговаривали Всеволода отправить к ним кого-то из Мстиславичей, но великий князь не менял гнев на милость несколько месяцев, Мстиславичам же передал в удел Берестье со словами: «Новгорода не берите, они сидят на своей силе — где какого князя сами найдут».