Может показаться, что Фридрих был полон мыслей о своей миссии и считал, что он как отпрыск великого императорского рода призван занять наследный трон. Вопреки всем предостережениям он не долго думая сделал выбор. Его годовалый сын Генрих был коронован как король Сицилии, что должно было продемонстрировать государственно-правовое отделение норманнской империи от римско-германской. Фридрих письменно обновил конкордат 1198 года и в середине марта 1212 года отправился в Рим. Там он должен был лично подтвердить Папе свою преданность и непреложную покорность.

Путь через южную Италию после успехов императора Оттона был слишком опасен, дорога по морю казалась более надежной. Но перед Гаэтой ожидал верный Гвельфу пизанский флот, поэтому Фридрих прибыл в Рим только в середине апреля 1212 года. Там он был сердечно принят Папой, клиром и населением и чествовался как будущий римский император. Иннокентий III, видевший своего подопечного в первый и последний раз обязал его письменно подтвердить все те права, которые щедро, но уклончиво передал Папе Оттон. Он назвал Фридриха «своим Давидом», который обязан победить гвельфского Голиафа, и снабдил его необходимыми для похода деньгами. Больше для его безопасности Папа ничего сделать не мог.

У Генуи, воюющей с Пизой и надеющейся получить от Сицилии долгожданные привилегии в торговле, были заимствованы корабли для дальнейшего продвижения. Генуэзцы даже предоставили для кампании деньги. А граждане Павии в свою очередь оплатили дорогу до Генуи. В то время как этого города можно было достигнуть обходными путями в относительной безопасности, дорога на дружественную Штауфенам Кремону лежала через вражескую область. Под защитой доброжелателей Фридрих достиг реки Ламбро, где по соглашению ждали его на другом берегу кремонцы. Внезапно в огромном количестве появившись миланцы Они хотели схватить «поповского императора», как называли в гвельфском лагере короля-конкурента из-за протекции Папы. Источники восхищенно описывают, как мужество и находчивость молодого короля поразили тогда и врагов, и друзей. На неоседланной лошади он бросился в реку и благополучно добрался до берега, на котором его ожидали союзники. Кремона встречала спасённого «божьим проведением» ликованием.

Следующими остановками были Мантуя, Верона и Триест. Герцоги Мерана и Баварии были на стороне императора, поэтому дорога через Бреннер была закрыта, и Фридрих вынужден был отклонится от курса и по опасным альпийским тропам пробираться в Энгадин. В начале сентября он прибыл в Кур, где папские сопроводительные письма обеспечили ему почётный приём, а также надёжное сопровождение до Сен-Галлена и помощь епископа. Там свита пополнилась еще 300 рыцарями. Вместе с ними Фридрих добрался до Констанца, имперского города (с 1192 года), который был для него единственными воротами в Германию. Смог ли Оттон IV помешать своему конкуренту?

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

Беспрецедентным было также поведение граждан города Брейзаха. Обосновавшись на этом месте, защищенном крепостью и выгодном стратегически, император Оттон хотел «запереть» рейнскую долину. Но поскольку его солдаты по военному обычаю того времени рассматривали женщин и девушек, как законную добычу, мужчины города вступили в тайный сговор. В ночь, по сигналу набатного колокола они напали на ненавистных «саксов». С несколькими оставшимися в живых император вынужден был бежать из крепости и из города.

Именно поэтому Фридрих и не встретил никакого сопротивления. Из императорской ставки в Гагенау Оттон был выгнан двоюродным братом сицилийского гостя, герцогом Лотарингским. Только в Кельне он смог начать собирать оставшиеся у него войска. Через два года как союзник Англии после небольших перестрелок в Северной и центральной Германии он повел их против короля Филиппа II Августа Французского, сторонника Фридриха. В ноябре 1212 года Штауфен встретился с наследником французского трона Людовиком VIII вблизи Тула, чтобы осудить их совместные действия против англо-гвельфской коалиции. Посланники французского короля присутствовали также при окончательных выборах, состоявшихся через несколько дней 5 декабря во Франкфурте. «Временная» коронация последовала через 4 дня в Майнце, так как инсигнии все еще были у Оттона, который также удерживал официальный коронационный город Аахен.

Теперь стало ясно, что Фридрих был обязан своей короной не только Папе, но и, возможно, в бoльшей мере, Филиппу II Августу. Благодаря его денежной поддержке Штауфен был признан светскими правителями южной и центральной Германии. Этому способствовало и то, что «император-еретик» не смог завоевать доверия ни у князей, ни у клириков из-за своего дерзкого и недипломатичного поведения. Первые боялись его централистских устремлений, вторых он крайне невежливо назвал «попами». Надо признать, что «король по божьей и папской милости», как уже в то время именовал себя Фридрих, тоже, без сомнения, после первой шумихи вокруг «провидения Господня», должен был бороться еще со многими заядлыми врагами Папы.