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