Путь через южную Италию после успехов императора Оттона был слишком опасен, дорога по морю казалась более надежной. Но перед Гаэтой ожидал верный Гвельфу пизанский флот, поэтому Фридрих прибыл в Рим только в середине апреля 1212 года. Там он был сердечно принят Папой, клиром и населением и чествовался как будущий римский император. Иннокентий III, видевший своего подопечного в первый и последний раз обязал его письменно подтвердить все те права, которые щедро, но уклончиво передал Папе Оттон. Он назвал Фридриха «своим Давидом», который обязан победить гвельфского Голиафа, и снабдил его необходимыми для похода деньгами. Больше для его безопасности Папа ничего сделать не мог.
У Генуи, воюющей с Пизой и надеющейся получить от Сицилии долгожданные привилегии в торговле, были заимствованы корабли для дальнейшего продвижения. Генуэзцы даже предоставили для кампании деньги. А граждане Павии в свою очередь оплатили дорогу до Генуи. В то время как этого города можно было достигнуть обходными путями в относительной безопасности, дорога на дружественную Штауфенам Кремону лежала через вражескую область. Под защитой доброжелателей Фридрих достиг реки Ламбро, где по соглашению ждали его на другом берегу кремонцы. Внезапно в огромном количестве появившись миланцы Они хотели схватить «поповского императора», как называли в гвельфском лагере короля-конкурента из-за протекции Папы. Источники восхищенно описывают, как мужество и находчивость молодого короля поразили тогда и врагов, и друзей. На неоседланной лошади он бросился в реку и благополучно добрался до берега, на котором его ожидали союзники. Кремона встречала спасённого «божьим проведением» ликованием.
Следующими остановками были Мантуя, Верона и Триест. Герцоги Мерана и Баварии были на стороне императора, поэтому дорога через Бреннер была закрыта, и Фридрих вынужден был отклонится от курса и по опасным альпийским тропам пробираться в Энгадин. В начале сентября он прибыл в Кур, где папские сопроводительные письма обеспечили ему почётный приём, а также надёжное сопровождение до Сен-Галлена и помощь епископа. Там свита пополнилась еще 300 рыцарями. Вместе с ними Фридрих добрался до Констанца, имперского города (с 1192 года), который был для него единственными воротами в Германию. Смог ли Оттон IV помешать своему конкуренту?
Известие о полном приключений путешествии Фридриха Оттон прокомментировал сперва с издевкой: «Пришел поповский император и хочет нас прогнать!» После того, как молодая императрица Беатрикс, последняя правительница Швабии, умерла через несколько дней после свадьбы в августе 1212 года, лагерь императора под Тюрингским городом Вайсзее тайно покинули швабы и баварцы. Узнав о приближении Фридриха, они поспешили навстречу новому господину. Оттон спешно снял осаду упрямо защищавшейся крепости (город был уже захвачен), чтобы схватить Штауфена у подножья Альп, прежде чем тот соберет все свои войска. Император во время прибыл на Бадензее и обосновался для начала в Юбелингене, на противоположном берегу от Констанца, в то время как посланники обговаривали с епископами последние детали его триумфального въезда. Город блистал от праздничных украшений, а повара были заняты приготовлениями к торжественному обеду, когда к воротам стремительно подъехал Фридрих с небольшим сопровождением и потребовал впустить его. Епископ же захотел остаться верным императору. Только когда папский легат, архиепископ Берард фон Бари, громко прочел перед воротами анафему императору Оттону и пригрозил городу интердиктом, епископ не без колебаний сдался. Мост через Рейн в Юберлинген был быстро захвачен, и когда Оттон через три часа захотел въехать в Констанц, ворота остались заперты. Не будучи готовым к осаде, он вынужден был удалиться в бессильной ярости. За эти три часа произошло многое. Весть об этом новом «чуде проведения» распространилась с небывалой быстротой по верхнему Рейну. Она росла и, поддерживаемая надеждой на щедрое вознаграждение, множила число союзников Фридриха на этих старых штауфенских территориях. Таким образом уже через неделю он смог въехать в Базель с настоящей королевской свитой. Епископ Страсбургский, наиболее могущественный землевладелец, подарил ему 500 рыцарей, а король Богемии попросил закрепить за ним право на трон. Он был не единственным, кто ждал своего вознаграждения за помощь. В упоении от успеха молодой триумфатор раздавал французские деньги и имперские владения направо и налево своим приверженцам. Эльзас встретил «дитя Апулии» с беспримерным восторгом.
