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