Восьми лет от роду Всеволод был изгнан из дому и отправился на чужбину. Ну, изгнан был из княжьего дворца, но одновременно и из княжества, из Владимирского. Вместе матерью, правда, и двумя малыми же братьями.
Мать его, овдовевшая вторая жена Андрея Боголюбского Ольга, отправилась с детьми в Византию, из которой некогда приехала. Была принята императором, Мануилом Комнином, приходясь ему родственницей.
Император был политически деятелен. А Византия всегда славилась изощренной дальнобойной дипломатией, хитростью и коварством, цинизмом и расчетом. Вот в стольном ее городе Константинополе Всеволод сформировался.
Семь лет на чужбине дают много пищи для размышлений ребенку, превращающемуся в отрока, и отроку, ставшему взрослым пятнадцатилетним юношей. Самому младшему из братьев, отвергнутых сыновей могущественного князя.
Всю жизнь Всеволод будет скрытен, терпелив, расчетлив и настойчив. Мягок и уступчив внешне, непрогибаемо упрям и последователен в достижении целей, беспощаден в исполнении принятых решений. Станет мастером политических комбинаций по ослаблению конкурентов и стравливанию их друг с другом. И с необыкновенной ловкостью создаст образ князя доброго и милосердного, справедливого и заботливого. Но могущественного! И грозного бойца.
Умен был великий князь. Железный кулак в бархатной перчатке.