В пятнадцатилетнем возрасте Всеволод вернулся на Русь один, без матери и братьев. Почему – неизвестно. Вероятно, его вызвал старший брат Михаил – во всяком случае, в последующие годы именно он был покровителем юноши. В том же году княжич участвовал в судьбоносном походе на Киев, а четыре года спустя, по желанию Михаила, даже стал вместо него князем киевским. Это свидетельствует не о значительности 19-летнего Всеволода, а о том, как низко пала былая столица. Впрочем, на этом «столе» юный Юрьевич продержался всего пять недель и был взят в плен смоленским князем Романом Ростиславичем. Брату Михаилу пришлось выкупать пленника.
Таким образом, в 1176 году владимирцы приняли в свои князья человека еще очень молодого, но уже закаленного испытаниями и обладавшего изрядным жизненным опытом.
В том, как Всеволод повел себя с Мстиславом, не было ничего юношеского. Прежде всего он попробовал найти компромисс. Сказал, что удовольствуется Владимиром, сопернику отдаст Ростов (который был главным сторонником Ростиславичей), а суздальцы пускай сами выберут, под кем им быть. Ростовская «старшая дружина» на это не согласилась, да и Мстислав был уверен, что сможет забрать себе всё княжество целиком.
Тут Всеволод впервые продемонстрировал, что, если не удается договориться по-хорошему, он умеет за себя постоять. У Юрьева-Польского произошло сражение, в котором он одержал решительную победу, так что Мстислав был вынужден снова бежать. Ростовцы покорились владимирскому князю – теперь уже окончательно. С оппозицией «старых» городов было покончено.
После этого молодой князь установил в бывшей державе Боголюбского крепкую единоличную власть, приведя остальных родственников в полную покорность. Одного из них, Андреева сына Юрия (Гюргия), даже вовсе выгнал за пределы Руси – то есть, поступил с ним так же, как в свое время Андрей обошелся с самим Всеволодом.