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