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