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