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