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