Но Андрей Юрьевич не стал слушать мачеху. Он заявил, что не желает содержать ее детей и ее саму, поскольку у него есть своя семья: супруга и шестеро достаточно взрослых сыновей-наследников. Летописец так охарактеризовал поведение Андрея Боголюбского: «Хотя самовластцем быть всей Суздальской земле».

Поэтому сначала Андрей Боголюбский прогнал ростовского епископа Леона, который обличал его за самоуправство. Потом вынудил уехать в Византию мачеху с сыновьями Мстиславом, Василько и Всеволодом. Затем туда же были отправлены сыновья уже скончавшегося старшего Юрьевича – Ростислава, которые имели права на Ростово-Суздальское княжество сразу после смерти всех сыновей Юрия Долгорукого, т. е. раньше сыновей самого князя Андрея.

Покинули Суздаль и старые бояре Юрия Долгорукого. Они, очевидно, критиковали действия Андрея Юрьевича и указывали ему на то, что он грубо нарушает волю отца.

Так, в 1162 г. великой княгине Елене с двумя взрослыми сыновьями Мстиславом и Василием и юным Всеволодом, которому было только 6 лет, пришлось вновь отправиться в трудный путь. На этот раз совсем далеко – в Византию к своим греческим родственникам.

Неизвестно, где в то время пролегал путь в Константинополь. Вряд ли он шел по Днепру, поскольку в причерноморских степях властвовали половцы. Для путешественников они представляли большую опасность. Вероятнее всего, путь пролегал сначала через западные русские княжества, потом через территорию таких европейских стран, как Венгрия и Болгария.

С этого времени начался наиболее трудный период в жизни Всеволода. В возрасте шести лет он был вынужден покинуть родину и отправиться в Византию к родственникам матери. На чужбине ему пришлось пробыть не менее десяти лет.

Империей в это время правил представитель династии Комнинов Мануил I. Он взошел на престол в 1143 г. и был у власти достаточно долго – до 1180 г. Современники считали этого императора поклонником Запада, проповедующим идеалы европейского рыцарства. Он пытался постичь тайны астрологии, увлекался рыцарскими турнирами, охотой и роскошными празднествами. Для восстановления былого величия Византийской империи Мануил был готов заключить унию даже с латинянами.

К своему двору император-западник активно приглашал знатных иностранцев и охотно назначал их на различные государственные должности. Об этом великая княгиня Елена, видимо, узнала от своих родственников, поэтому сразу же попросила у императора аудиенцию.

Мануил, судя по всему, встретил гостей из России вполне радушно. Василия он назначил правителем четырех городов на Дунае, Мстиславу дал в управление Аскалонскую волость. Где поселилась Елена с Всеволодом – неизвестно. Возможно – и у старшего сына, поскольку управление городами, стоявшими на важнейшем европейском торговом пути – реке Дунае, должно было приносить ему значительные доходы.

Вполне вероятно, что старшие сыновья великой княгини Елены хорошо устроились в Византии, поэтому на Русь они не вернулись, как и она сама. Возможно, также, что Елена через некоторое время скончалась, поскольку ее здоровье могло быть подорвано и переживаниями за судьбу сыновей, и различными жизненными тяготами.

В возрасте 16 лет, по нашему предположению, Всеволод остался в чужой стране круглым сиротой. Здесь у него не было ни земельных владений, обеспечивающих безбедное существование, ни достаточного опыта и навыков для поучения хорошей государственной должности, ни перспективы что-либо получить по наследству. В Византии, правда, княжич мог получить хорошее образование: изучить греческий язык, прочитать сочинения античных классиков и даже освоить азы управления территориями под руководством старших братьев Мстислава и Василия. В империи с таким багажом можно было начать службу младшим чиновником или офицером. Но для наследника правителей Древней Руси все эти должности были слишком низкими.

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

Получалось, что только на Руси Всеволода ждала блестящая перспектива – возможность получить верховную власть и стать владельцем огромных территорий. Но за все это следовало бороться с ближайшими родственниками.

В 1170 г., по сообщению летописей, Всеволод вновь оказался на Руси и сразу же принял участие в походе на Киев. Его организовал старший брат княжича владимиро-суздальский князь Андрей Боголюбский, пожелавший разгромить великого князя Киевского Мстислава Изяславича. Братьям Юрьевичам он приходился двоюродным племянником и по законам старшинства прав на великокняжеский престол не имел. Они были в это время у сыновей Юрия Долгорукого.

Нетрудно подсчитать, что в 1170 г. Всеволоду Юрьевичу было только 16 лет. По меркам своего времени он считался уже достаточно взрослым человеком для женитьбы и самостоятельного правления. Возможно, именно поэтому он и отправился на родину. Здесь молодой княжич уже мог претендовать на какое-нибудь княжество, поскольку принадлежал к могущественному Мономахову племени, владевшему большей частью древнерусских земель.

На Руси Всеволод, видимо, оказался при дворе старшего брата Глеба Юрьевича, правившего в Переяславле-Южном. Там еще раньше нашел пристанище его родной по отцу и матери брат Михаил. Младшие Юрьевичи, видимо, нужны были Глебу Переяславскому для охраны границ его княжества, на которое очень часто нападали половцы.

В 1170 г. Глеб Юрьевич поддержал намерение Андрея Боголюбского изгнать из Киева Мстислава Изяславича и присоединился к коалиции князей. С собой он взял и младших братьев, полагая, что Всеволод, получивший образование и некоторый жизненный опыт в Византии, мог быть полезен для старших Юрьевичей. Так, молодой княжич тут же оказался в гуще междоусобных баталий.

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

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