Охваченный негодованием Барбаросса тут же вызвал к себе миланцев. Они явились во главе со своим перепуганным архиепископом, которому при виде императора сделалось настолько плохо, что его, бормотавшего извинения, пришлось вывести под руки. Миланцы, вынужденные держать ответ, и на сей раз не сказали ничего по существу, отделавшись пустыми отговорками. Уличенные в клятвопреступлении, они вызывающе дерзко заявили: «Мы, конечно, клялись, но ведь не обещали соблюдать клятву!»
Новая война с Миланом становилась неизбежной. Императору нечего было и думать о возвращении в Германию. Маленькая, но строптивая Крема продолжала упорствовать в своей непокорности. Ободренная ее примером, опять стала склоняться к неповиновению и Пьяченца. Установить свое прочное господство в Италии император мог, лишь преподав бунтовщикам хороший урок. Когда миланцы пропустили и последний срок, отведенный им для представления исчерпывающих объяснений, Барбаросса подверг мятежный город имперской опале. Он повелел одновременно с этим обнародовать и суждение докторов права из Болонской юридической академии, согласно которому преданные опале государственные преступники отдаются в рабство и лишаются своего имущества. Тем самым оправдывалась любая самая жестокая расправа, какую мог император совершить над Миланом.
Понимая, что одними только Ронкальскими законами не сломить сопротивление, Барбаросса решил укрепить свои вооруженные силы, призвав из Германии свежее подкрепление. В феврале 1159 года он потребовал от Генриха Льва и других светских и духовных князей прибыть весной вместе со своими отрядами в Италию. Никто не осмелился возражать императору, и вскоре военные отряды из Германии опять собрались на Ронкальских полях. Большинство рыцарей даже не успели добраться до родины. Настигнутые на марше императорским приказом, они тут же повернули назад. Императрица Беатрикс, дабы не обрекать супруга на долгую разлуку, также направилась в сопровождении Генриха Льва в Италию. В ближайшие годы, которые Барбароссе было суждено провести там, она не расставалась с ним.
Остававшееся с императором в Италии войско располагалось около Болоньи, тогда как сам он без устали разъезжал по Ломбардии, вдохновляя своих друзей на новые ратные подвиги и стремясь расширить круг сторонников. Постоянные тяготы и лишения походной жизни, переезды верхом на коне в любую погоду не прошли даром: в свои 36 лет Барбаросса уже страдал подагрой. К тому же его итальянские подданные не всегда отличались гостеприимством. Когда он вознамерился передохнуть в Лоди, на него совершили почти одновременно, одно за другим, два покушения, окончившихся более счастливо для него, нежели для покушавшихся. В посягательстве на жизнь императора обвинили миланцев, хотя тому и не было доказательств.
Но прежде чем начать борьбу с Миланом, решили преподать наглядный урок Креме, жители которой, полагаясь на свой союз с Миланом и Брешией, не выполнили приказ императора разрушить свои оборонительные сооружения. Барбаросса, дорожа собственной репутацией, не мог стерпеть такой непокорности. Объявив Креме имперскую опалу, он приказал в июле 1159 года приступить к осаде города. Для этого он выделил часть своего войска, а с остальными начал военные действия против Милана, соединившись с итальянскими вспомогательными отрядами. Спустя некоторое время он лично возглавил осаду Кремы. Однако расчеты на скорый и легкий успех не оправдались: оборонительные сооружения маленького города и мужество его защитников не позволили решить дело одной атакой. Немцы были вынуждены перейти к долгой и изнурительной для обеих сторон осаде.
Тем временем и борьба против Милана, шедшая с переменным успехом, не приносила желаемого результата. Взаимоотношения императора с папой Адрианом IV также приобрели характер борьбы, только перенесенной в область дипломатии. После проведения Фридрихом Ронкальского рейхстага у папы римского более не оставалось сомнений относительно того, что власть императора не совместима с его интересами. Формальный суверенитет немецких королей и римских императоров над Италией существовал издавна, однако после того, как Штауфен, огласив Ронкальские законы, показал, что не намерен долее довольствоваться пустым титулом, борьба за власть в Италии стала неизбежной. Осознание этой истины лишило покоя Адриана и его канцлера Роланда. Время осторожного лавирования и робких уступок прошло, пробил час решающей схватки.
Если еще каких-нибудь десять лет назад могло казаться, что провозглашенное папой Григорием VII притязание церкви на господство в мире стало реальностью, то теперь эта иллюзия рассеялась. Тем важнее для папства было постараться реализовать хотя бы в Италии тезис Григория, гласивший, что свобода церкви может обеспечиваться только ее господством. Однако Ронкальские постановления похоронили и этот принцип. Церкви ломбардских городов, до сих пор признававшие папу и как своего светского главу, теперь попали в зависимость от римского императора как своего верховного сюзерена.
Сразу же после Ронкальского рейхстага в тайный сговор с курией вступили представители Милана. К заговору подключились Пьяченца, Брешиа и Крема. Любое сопротивление императорской власти римский первосвященник объявлял богоугодным делом, вдохновляя своих сторонников на борьбу. Участников этой борьбы он поддерживал не только своим благословением, но и всеми имеющимися в его распоряжении средствами. Так, еще до начала осады немцами Кремы заговорщики заключили друг с другом договор. Милан и дружественные ему города обязались не прекращать без папского одобрения сопротивление императору, даже если из-за этого завяжется борьба не на жизнь, а на смерть. Адриан в свою очередь обещал не упускать, используя свой апостолический авторитет, ни одной возможности навредить императору, оспорить действительность Ронкальских законов и, наконец, дождавшись удобного момента, предать анафеме Фридриха и его подручных.
При дворе императора не сразу узнали об этом. Хотя там и сознавали, что союз Адриана с правителем Сицилии, за которым последовало еще и соглашение с римским сенатом, создает определенную угрозу, однако не придавали ей слишком большого значения. Но вскоре начались конфликты по, казалось бы, ничтожному поводу. Скончался архиепископ Равеннский, и Барбаросса решил назначить его преемником сына лично преданного ему графа Бьяндрате. Для этого, поскольку юноша служил младшим диаконом при папской курии, требовалось специальное разрешение папы. Хотя выборы нового архиепископа проходили с соблюдением всех установленных формальностей и в присутствии папских легатов, Адриан отказался дать необходимое разрешение, не без злорадства пояснив, что курия сама нуждается в таких людях. Однако Фридрих расценил этот отказ папы как мелочную придирку и, не дожидаясь, пока тот сменит гнев на милость, утвердил молодого Бьяндрате в должности архиепископа.
Когда же спустя некоторое время Адриан объявил недействительным судебное решение, вынесенное Фридрихом в пользу Бергамо против Брешии, произошел острейший конфликт. Мало того что папа высокомерным тоном оспорил право Барбароссы вмешиваться в дела этих двух городов, он еще передал ему свое послание «через худого вестника» — малозначительного, низкого происхождения человека, а это уже было прямым вызовом. Император не остался перед ним в долгу. Хотя гонцом он и отправил благородного господина, в обращении имя императора, дабы заявить о его верховенстве, было поставлено перед именем папы. Кроме того, себя Фридрих называл «мы», а к папе обращался на «ты», чем сильно обидел чувствительного к таким формальностям Адриана, болезненно воспринимавшего любое умаление собственного достоинства.
Не было сомнений в том, что это подстрекательское письмо сочинил эрцканцлер Райнальд. Тем больше усилий пришлось приложить Эберхарду Бамбергскому для улаживания конфликта. В Риме, не желая идти на открытый разрыв, готовы были сменить тон. Один из членов папской коллегии, дружески настроенный по отношению к Империи, направил Эберхарду письмо, дабы обратить его внимание на серьезность положения. Он писал, что следовало бы позаботиться о том, чтобы впредь люди, «не имеющие опыта в служебной переписке», не допускались к составлению официальных посланий. Эберхард, в ответном письме выразив сожаление по поводу того, что «враг посеял в пшеницу сорную траву», заявил, что не стоит так серьезно относиться к формальностям, ибо спор возник из-за бестактного вмешательства курии в имперские дела. Поскольку же император неожиданно покинул свою резиденцию, он, Эберхард, не может с ним переговорить, и потому ответа в ближайшее время не будет: «Вы же его знаете! Он любит всех, кто к нему приходит с любовью, но он еще не вполне научился и врагов своих любить…»