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