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