Когда армия прибыла на Адриатическое побережье в районе Истрии, Нарсесу пришлось соблюдать осторожность. Вокруг простирались владения франков, а в задачу Нарсеса не входило сражение с ними. На его просьбу о разрешении свободного прохода к Равенне франки ответили вежливым отказом, мотивируя его тем, что не могут позволить войску лангобардов пройти по франкской земле. Пока Нарсес думал, что делать, выяснилось, что отказ франков не имел практического значения, так как войско не могло пройти на юг: в Вероне расположился Тейя с авангардом готского войска, поэтому все дороги были заперты, а мосты блокированы.
Проблема была решена дерзким советом Иоанна, который хорошо знал здешнюю местность. Вместо того чтобы идти к югу по дорогам, ведущим к Вероне или побережью, он предложил отойти к Альтинуму и двинуться по берегу моря. Воспользовавшись лодками для переправ через устья рек и лагуны, войско сможет обойтись и без мостов. Нарсес, несмотря на то что был евнухом и имел от роду семьдесят пять лет, оказался в нужной степени авантюристом и принял предложенный Иоанном план.
Согласно этому плану армия переправилась на лодках и подручных средствах через лагуну, в которой теперь расположена Венеция. В те дни это место было тихим и пустынным. Войско выбралось на сушу, а лодки были пущены кружным путем по морю, чтобы затем переправить людей через следующую водную преграду. Таким способом армия приблизительно 6 июня добралась до Равенны, нуждаясь в отдыхе.
Имея в своем распоряжении флот, Тотила был уверен, что Нарсес не сможет дойти до Равенны морем, и не принял мер, чтобы воспрепятствовать его подходу по берегу. Но войско императора было уже здесь, под стенами Равенны. Нарсес простоял там девять дней, а потом начал наступление. Его целью было уничтожение Тотилы и главных готских сил, во имя этой цели Нарсес спешил в бой со всей быстротой, на какую было способно его войско. Под Аримином они обнаружили, что мост разрушен. Выше по течению был немедленно сооружен понтонный мост, по которому армия переправилась на противоположный берег.
В этот момент Нарсес и его войско вдруг исчезают из поля зрения неприятеля.
X
Тотила, находившийся в то время под Римом, отозвал из Вероны Тейю и двинул армию на север. Он знал, что Нарсес прошел Аримин, но после этого о нем и его армии ничего не было слышно. Рассуждая теоретически, Тотила мог ожидать сражения в окрестностях Фанум-Фортуне или даже близ Аримина. Поэтому готский король держал под контролем всю большую Фламиниеву дорогу, связывавшую Рим с Фанумом, так как в его распоряжении находился туннель через Петра-Пертузу — скалу, расположенную к северу от Кал. Петра была неприступна. То, что когда-то удалось Велизарию, не должно получиться у Нарсеса. Доступ к Риму по Фламиниевой дороге был, таким образом, надежно блокирован… Тейя по пути из Вероны должен был пройти Остилию, Болонью, Флоренцию, Арреций и Перуджу. Тотила должен был ждать его близ Тадина, удобного места для соединения армий на Фламиниевой дороге. Тотила прибыл с армией в Тадин. В этот момент войско Нарсеса, сойдя с главной дороги у Аримина, пошло параллельной дорогой у Урбина и вышло на Фламиниеву дорогу у Акваланьи, к югу от Петры, обогнув неприступный туннель. У Кал Нарсес получил сведения о позиции Тотилы и решил выбрать подходящее поле битвы. Отойдя по боковой дороге, он разбил лагерь близ замка Бастия, недалеко от Фабриано, где несколько галльских курганов напоминают о поражении, которое потерпели здесь от римлян галлы несколько столетий назад.
Нарсес сразу отправил к Тотиле парламентеров. Полководец посоветовал готскому королю покориться перед лицом подавляющего превосходства противника или, если он отказывается это сделать, назначить время битвы. Тотила отказался подчиниться и назвал датой битвы восьмой день с момента получения ультиматума.
Вероятно, ни одна из сторон всерьез не отнеслась к соблюдению этой договоренности. В следующую ночь Тотила двинул армию к Фабриано, свернул влево и дошел до Мелано, где встал лагерем. Утром, к своему удивлению, имперские военачальники обнаружили, что готские войска находятся от них на расстоянии двух полетов стрелы. Битва стала неизбежной.