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