Путь Всеволода из Подунавья на Русь, по всей вероятности, оказался непростым. Если принимать на веру указание новгородской статьи «А се князи русьстии» (читающейся в той же рукописи XV века, что и Новгородская Первая летопись младшего извода), то получается, что княжич побывал в Солуни (греческих Салониках, или Фессалониках) — довольно далеко от Дуная («...приде из замория из Селуня», — читаем в источнике)27. В этом городе был погребён святой Димитрий, небесный покровитель Всеволода Юрьевича, а потому княжич не мог не стремиться сюда. Правда, новгородский книжник путается в датах, и его упоминание Солуни может быть простой ошибкой. Опять же гипотетически истолковывая свидетельство другого источника — на этот раз западного, историки предположили, что княжичу пришлось пробираться домой через охваченную войной Венгрию, прибегнув к помощи сначала чешского короля Владислава II (между прочим, союзника прежнего киевского князя Изяслава Мстиславича), а затем германского императора Фридриха I Барбароссы. Дело в том, что летом 1165 года, «примерно на праздник святого Петра», то есть около 29 июня, где-то на Дунае король Владислав «представил пред очи» императора Фридриха «кого-то из мелких русских королей», который тогда же был приведён в подчинение императору28. Более об этом «русском короле» в источниках ничего не сообщается, имя его не названо. Может быть, речь идёт о десятилетнем Всеволоде? И не по причине ли своего юного возраста и зависимого от братьев положения он был тогда назван «мелким»? Находясь ещё при старшем брате, предполагают историки, Всеволод мог принимать участие в византийско-венгерской войне, а после заключения в 1164 году мира между двумя государствами — искать помощи для возвращения на родину у западных монархов29. Позднее, когда Всеволод Юрьевич станет великим князем Владимирским, император Фридрих будет поддерживать с ним самые добрые отношения — об этом мы ещё будем говорить в книге. Так может быть, их сотрудничество имело своим источником встречу на Дунае в далёком 1165 году?
Впрочем, и это тоже не более чем догадка, с трудом претендующая на то, чтобы признать её фактом. Достоверно же нам известно лишь одно: зимой 1168/69 года четырнадцатилетний княжич определённо находился на Руси. Скорее всего, он пребывал в Южном Переяславле, у брата Глеба. Путь в Суздаль по-прежнему был для него закрыт. Однако Андрей приветил, наконец, младшего брата и включил его в свои политические расчёты.
Дмитрок
К тому времени, когда Всеволод вернулся на Русь, ситуация здесь изменилась кардинально. 14 марта 1167 года умер князь Ростислав Мстиславич — едва ли не последний из киевских князей, чей авторитет признавался всеми и чьё старейшинство ни у кого не вызывало сомнений. Киевский стол занял его старший племянник, князь Мстислав Изяславич, сын прежнего киевского князя Изяслава Мстиславича.
При жизни Ростислава Киевского Андрей неукоснительно соблюдал заключённый между ними договор. Теперь же он оказался свободен от прежних обязательств. А значит, мог смело вмешиваться в борьбу других князей, в том числе и на юге. Самому Андрею Киев по-прежнему был не нужен, и сам он не претендовал на него. Но он почувствовал, что может претендовать на роль верховного арбитра в княжеских спорах, больше того — на роль вершителя судеб прочих князей. Ибо теперь он оказывался старше большинства из них — и по возрасту, и по своей принадлежности к поколению внуков Владимира Мономаха, и по авторитету, который у него был. Споры же между князьями начались очень скоро.