1169 г. Всеволод с братом Глебом и другими родичами и сторонниками Андрея Боголюбского выступил в поход на Киев. 8 марта коалиционная рать, возглавляемая сыном Андрея Мстиславом, захватила город. Киев был разграблен, а киевский стол по воле Андрея занял Глеб. Мстислав Изяславич бежал на Волынь. Михалко, выпущенный Ростиславичами на свободу, получил порубежный город Торческ. (По летописям.)

1170 г. Призвав союзников из западнорусских земель, Мстислав Изяславич в марте выгнал Глеба Юрьевича из Киева, но в апреле Глеб вернулся с половецкой конницей, и Мстислав, покинутый ненадежными соратниками, опять поспешил на Волынь. Там и скончался в августе того же года. (По летописям.)

Зима 1170/71 г. Посланные киевским князем Глебом Юрьевичем, Михалко и Всеволод с помощью берендеев и торков отбили очередной половецкий набег. (По летописям.)

1171 г. 20 января при подозрительных обстоятельствах умер Глеб. Начался новый этап борьбы за власть в Киеве. (По летописям.)

1172 г. Состоялось бракосочетание Всеволода и Марии, дочери переяславльского воеводы Шварна, потомка знатного ясского рода. (Дата предположительна.)

1173 г. Назначенный Андреем Боголюбским на киевский стол, Михалко в качестве своих наместников послал в Киев брата Всеволода и племянника Ярополка. Продержавшись у власти пять недель – со второй половины февраля по 24 марта, те были захвачены в плен смоленским князем Давыдом Ростиславичем; в Киеве вокняжился его брат Рюрик. Он осадил Торческ, и Михалко признал себя его вассалом. Вскоре Михалке удалось вызволить Всеволода из плена. Ярополк освободился несколько позже. Младшие Юрьевичи продолжили борьбу за Киев, однако успеха не добились. Вероятно, в этом же году Мария Всеволожая родила первого ребенка – дочь Всеславу. (По летописям. Дата рождения дочери – по предположению историка Л. Е. Морозовой.)

1174 г. 29 июня владимиро-суздальский князь Андрей Юрьевич Боголюбский был убит своими придворными. Во главе злоумышленников стояли бояре Кучковичи, родственники первой жены Андрея, и замешана была в заговоре вторая жена его: по одной версии, аланка, по другой – булгарка. Узнав о смерти князя, «Ростовци, и Сужьдалци, и Переяславци, и вся дружина от мала до велика съѣхашася к Володимерю»[402]. Рассудив, постановили: звать на княжение племянников Андрея Боголюбского Ростиславичей, Мстислава и Ярополка. Посольство, отправившееся за ними в Южную Русь, застало их в Чернигове. Здесь же находились младшие братья Андрея Юрьевича, Михалко и Всеволод. Вместе с племянниками они отбыли в Суздальскую землю. Михалко попытался вокняжиться во Владимире, но ростово-суздальское боярское ополчение и примкнувшая к нему владимирская знать, призвав на помощь муромцев и рязанцев, вынудили его покинуть город. Ростиславичи «роздѣливше волость Ростовьскую сѣдоста княжитъ»[403]: стол во Владимире занял Ярополк, стол в Ростове – Мстислав. Юрьевичи остались ни с чем и вернулись в Чернигов. (По летописям.)

1175 г. Возмущенные грабительскими поборами, чинимыми боярским ставленником Ярополком, владимирцы искали на него управу в «старших» городах земли – Ростове и Суздале. Справедливости не добились и призвали из Чернигова Михалка со Всеволодом. В помощь им черниговский князь Святослав Всеволодич отрядил войско под командованием своего сына Владимира. Юрьевичи продолжили борьбу с ростовосуздальским боярством и его марионетками Ростиславичами – и на сей раз одержали победу. Михалка в походе подвело здоровье, его перемещали на носилках, но это не помешало успеху кампании. 15 июня Юрьевичи торжественно въехали во Владимир. Ростиславичи бежали: Мстислав – в Новгород, Ярополк – в Рязань, к своему зятю Глебу Ростиславичу. Вслед за Владимиром Суздаль и Ростов присягнули Михалке. Став правителем Владимиро-Суздальской земли, Всеволода он посадил на стол в Переяславле Залесском. Мария Шварновна и жена Михалки покинули двор Святослава Всеволодича и прибыли во владения Юрьевичей. От Чернигова до Москвы княгинь сопровождал сын Святослава Олег. В том же году Михалко со Всеволодом пошли на Рязань. Под угрозой осады города Глеб Ростиславич повинился в том, что помогал своим шурьям Мстиславу и Ярополку, и вернул увезенные ими из Владимира ценности и святыни, включая Вышгородскую икону Божьей Матери и меч св. Бориса. Утвердившись во власти, Михалко начал расследовать обстоятельства убийства Андрея Боголюбского. (По летописям.) В том же году в семье Всеволода и Марии появился второй ребенок – дочь Елена (Алёна). (Дата – по предположению Л. Е. Морозовой.)

1176 г. Тяжело заболел князь Михалко Юрьевич. Ожидая, что не сегодня-завтра он умрет, «приведоша Ростовци и боляре Мстислава Ростиславича из Новгорода»[404], и тот возглавил ростовское войско. 20 июня Михалко скончался, и владимирский стол занял Всеволод. Мстислав двинулся на Владимир, Всеволод вышел навстречу и предложил решить спор полюбовно: владимирский стол остается за ним, ростовский – за Мстиславом, а Суздаль пусть сам решает, кто в нем будет княжить. На предложение мира последовал отказ, и 26 июня у р. Липицы состоялась битва, в которой победил Всеволод. Мстислав бежал в Ростов, оттуда в Новгород. Новгородцы его не приняли, он поспешил в Рязань и подговорил своего зятя Глеба Ростиславича выступить против Всеволода снова. Меж тем Всеволод Юрьевич закончил начатое братом Михалком следствие по делу об убиении Андрея Боголюбского и свершил суд над заговорщиками: «Кучковичи поималъ, и в коробы саждая, въ озерѣ истопилъ»[405]. Осенью того же года рязанский князь Глеб Ростиславич пожег Москву и окрестные села. (По летописям.)

Зима 1176/1177 г. Всеволод с верными ему полками: «с Ростовци, и с Суждальци, и со всею дружиною»[406] – двинулся к Рязани на Глеба. Святослав Всеволодич прислал на помощь Всеволоду Юрьевичу своих сыновей Олега и Владимира с черниговской ратью, а Всеволодов племянник Владимир Глебович привел свое войско из Переяславля Южного. Перехватить рязанского князя не удалось: он пошел иною дорогой и вместе с половцами разорил окрестности Владимира, включая Боголюбово, «и села пожже боярьская, а жены и дѣти и товаръ да поганым на щитъ, и многы церкви запали огнемъ»[407]. Получив об этом известие уже у Коломны, Всеволод повернул назад и обнаружил Глеба стоящим за р. Колокшей, с половцами и полоном. Зима выдалась необычайно теплая, ледостав начался в феврале. Противников разделяла водная преграда, и целый месяц они дожидались, пока на быстрой реке установится прочный лед. (По летописям.)

1177 г. Колокша наконец-то замерзла, и на студеных ее берегах 7 марта разгорелась битва, в которой вновь проявилось полководческое умение Всеволода Юрьевича. Разгромив рязанцев, побив половцев, захватив Глеба и сына его Романа, полонив Мстислава Ростиславича и всю его дружину, включая видных ростовских бояр, он вышел победителем из междоусобной войны, охватившей Северо-Восточную Русь после смерти Андрея Боголюбского. К этому времени относится и жесткий урок, преподанный владимирскому князю восставшими горожанами. Всеволод «излишне» милостиво обошелся с пленными родственниками – даже не заточил их в темницу, «и на третии день бысть мятежь великъ в градѣ Володимери, всташа бояре и купци, рекуще: княже, мы тобѣ добра хочемъ и за тя головы своѣ складываемъ, а ты держишь ворогы своѣ просты, а се ворози твои и наши, Суждалци и Ростовци, любо и казни, любо слѣпи, али даи нам»[408]. Всеволод предложил возмущенным владимирцам компромиссный вариант – приказал посадить захваченных князей в поруб и добился у рязанцев поимки и выдачи Ярополка Ростиславича. Тот был схвачен ими в Воронеже и присоединился к владимирским сидельцам. Но эти меры не устроили горожан, и «всташа опять людье вси и бояре, и придоша на княжь дворъ многое мьножьство съ оружьемъ»[409]. Князю пришлось уступить, и его племянников ослепили. Ростиславичей отпустили на волю, и вскоре они чудесным образом прозрели. (По летописям.) Есть версия, что ослепление имитировали: не «вынули очи», а лишь надрезали веки, чтобы кровь залила глаза. (По предположению исследователей.) В этом же году, 30 июня, во владимирской темнице умер рязанский князь Глеб Ростиславич.[410] Другая вынужденная уступка Всеволода своим соратникам связана с новгородскими событиями. Новгород принял на княжение Мстислава Ростиславича и отказался платить дань владимирскому князю. В ответ Всеволод глубокой осенью, когда замерзли северные болота, вторгся в новгородские владения и осадил Новый торг (он же Торжок), управляемый Ярополком Ростиславичем. (По летописям.)