Узнав о конкордате, а значит и о согласии между римской церковью и Сицилией, а также о некоторых мерах, принятых папой для утверждения своего суверенитета в Церковном государстве, Фридрих Барбаросса был глубоко уязвлен, что выразилось в приступе гнева и ярости. Он понял, что Беневентский договор вновь поставил под вопрос его итальянскую программу, основанную в центральной и южной части полуострова на тесном взаимодействии со святым престолом для ослабления и нейтрализации королевства Сицилии. Фридрих посчитал — впрочем, не без основания — что этот договор противоречит духу Констанцского соглашения (но не его букве, так как он забыл, что сам не оказал курии ожидаемой от него помощи, а значит, изменил этому духу). Все эти размышления заставили его несколько пересмотреть свои планы, — не конечную цель, которой по-прежнему оставалась авторитарная политика в Италии, но их увязку. Если раньше он планировал действовать непосредственно в центре страны и оттуда подавлять возможное сопротивление северных городов, то теперь решил, что сначала нужно утвердить свою власть в северных областях, потому что области, лежащие южнее, неблагонадежны. В то же время он обнаружил, что ему придется отказаться от мысли о сотрудничестве с Адрианом IV и отодвинуть политику альянса с Римом на более поздний срок.
Эти выводы стали результатом трезвого анализа ситуации, хотя выбор средств для действий в Северной Италии еще не был окончательным. Может быть, постараться создать там прочные пронемецкие базы в дипломатическом и военном смысле? Или начать дипломатическую игру с некоторыми городами, чтобы надолго заручиться их поддержкой? А что до взаимоотношений со святым престолом, то до каких пор можно считать их бескорыстными и до какой степени император, вынашивающий грандиозные планы в отношении полуострова, может игнорировать власть папы? Столько вопросов было еще не только не решено, но даже не поставлено.
Как бы то ни было, в концу 1156 года план мощного военного вторжения в Ломбардию был окончательно готов. На ассамблее в Фульде 24 марта 1157 года было уточнено, что главный удар будет направлен на Милан. Сообщая об этом решении своему дяде Оттону, епископу Фрейзингенскому, император объявил, что Божьей милостью ему поручено «
Прежде чем приступить к осуществлению этих проектов, ему нужно было уладить ряд внутренних дел. На основании своей полной юрисдикции он запретил устанавливать торговые пошлины на Майне от Бамберга до Майнца, кроме Нойштадта, Ашаффенбурга и Франкфурта. Он гарантировал права евреев на правосудие, проживание, собственность, передвижение и торговлю, отметив при этом, что никто не должен принуждать их к принятию крещения (апрель 1157 года). Договорился с герцогом Богемским Владиславом, которому в 1156 году пожаловал прерогативу ношения королевской короны по случаю некоторых праздников, и подтвердил ее затем в январе 1158 года, и т. д. Все действия находились в тесной связи с подготовкой к итальянскому походу и в то же время укрепляли монарший авторитет в Германии: эдикты о торговых пошлинах и о правах евреев обеспечили приток денег в сундуки; почетное пожалование прерогатив Богемии, упрочившее ее союз с Германией, гарантировало участие герцога в заальпийской кампании.
Другие дипломатические решения имели целью сгладить проблемы, которые вполне могли обостриться во время пребывания Фридриха и многих принцев на полуострове, но эти решения должны были также продемонстрировать силу и авторитет империи. Когда в 1157 году король Дании Свен не смог удержаться на троне и был вынужден уступить своему сопернику Вальдемару I, Фридрих позаботился о том, чтобы и Вальдемар не смог отделаться от немецкой опеки. В то же время он установил дружественные отношения с королем Венгрии Гезой II, который обеспечил ему военную помощь в Италии. В Польше, напротив, князь Болеслав IV, сумевший подчинить себе страну в пику своему брату Владиславу, отказался поддержать Фридриха, и Фридрих во главе небольшого войска перешел Эльбу (лето 1157 года), достиг Вроцлава, а оттуда Познани и заставил князя принести ему присягу, выплатить компенсацию за моральный ущерб, пообещать поставить ему воинский контингент и помириться с братом, однако это обещание выполнено не было, что в дальнейшем стало поводом для новых действий со стороны Германии.