Новый 1167 год Барбаросса встречал в своем военном лагере южнее Брешии и уже в январе с войском перешел реку По. В Ломбардии тогда стояла необычайно суровая зима, лежал глубокий снег. Войско двинулось в область Болоньи, где императора встретили дружелюбнее, чем можно было ожидать, учитывая прежний опыт. Болонцы с готовностью дали требуемых 100 заложников и выплатили 6000 фунтов подати своей монетой. Продолжая марш, Барбаросса в марте разделил войско: часть его он повел к югу по адриатическому побережью, а остальные под командованием Райнальда и Кристиана должны были через Тоскану, вдоль Тирренского моря двигаться к Риму. Миротворческая миссия обоих архиепископов в Генуе и Пизе не увенчалась успехом, и в первые месяцы 1167 года война между этими враждовавшими городами возобновилась.
В то время как император в течение нескольких недель пребывал в Романье, а оба архиепископа со своим войском двигались по Тоскане, попутно собирая значительные денежные суммы, в Ломбардии сгущались тучи. Когда ломбардцы убедились, что огромные поборы проводятся с одобрения императора, в их настроении наступил перелом. Как только императорское войско в феврале 1167 года покинуло Ломбардию, представители четырех городов, Кремоны, Брешии, Бергамо и Мантуи, собрались, чтобы обсудить совместные действия. Примечательно, что Кремона и Бергамо прежде считались преданными императору, а Мантуя лишь три года назад получила от него важные привилегии. Противоречия, существовавшие между городами, удалось быстро преодолеть, поскольку дело шло о совместном сопротивлении чужеземному произволу. В марте 1167 года эти четыре города объединились в Кремонскую лигу. Они обязались впредь не вредить друг другу и возместить ущерб, причиненный за последние десять лет. Верность императору они намеревались сохранить, однако при этом признавали только те его права, которыми обладали его предшественники в течение последних ста лет. Впредь города собирались совместно отстаивать свои интересы перед папой и императором, что сделало бы их требования более весомыми. Договор заключался на пятьдесят лет, и все жители городов Лиги в возрасте от 15 до 60 лет должны были под присягой обязаться соблюдать его. Поскольку города Лиги намеревались возвратить себе свободы, коими обладали до принятия Ронкальских постановлений 1158 года, сократив тем самым права императора до размера полномочий, которые были у его предшественников, союз носил наступательный характер. Стремление к свободе явно доминировало над готовностью сохранять верность императору. Создание союза сначала должно было храниться в секрете и лишь в случае, если бы император раньше времени возвратился в Ломбардию, предполагалось публично объявить о нем.
Однако не прошло и месяца, как эта тайна раскрылась. Кремонская лига не собиралась ограничиваться только четырьмя городами-учредителями. Еще в марте 1167 года ее представители встретились с делегацией миланцев, которые после поражения 1162 года все еще жили в четырех разных деревнях. После переговоров и предоставления взаимных гарантий Милан стал членом Лиги. Уже в конце апреля миланцам с помощью новых союзников удалось вернуться в свой разрушенный город. Императорский наместник в Ломбардии граф Генрих фон Диц не имел возможности пресечь эти самоуправные действия. Возвратившись домой, миланцы принялись тут же отстраивать свой город, и прежде всего возводить новые оборонительные сооружения.
Определенную угрозу для Лиги представлял преданный императору город Лоди, с помощью которого Барбаросса мог снова подчинить себе всю Ломбардию. Города-союзники попытались сначала путем переговоров переманить Лоди на свою сторону, но после того как три попытки разбились о нерушимую верность жителей города императору, члены Лиги начали военные действия и в середине мая 1167 года приступили к осаде. Наместник императора был слишком слаб, чтобы воспрепятствовать этому. После десяти дней кровопролитных боев, ввиду угроз перебить всех жителей города, Лоди капитулировал. Теперь победители сменили гнев на милость и постарались вовлечь Лоди в свой союз, пообещав его купцам выгодные условия торговли, а также обязавшись укрепить город стеной и в случае угрозы немедленно присылать ему на помощь вооруженные отряды. На этих условиях Лоди вошел в Кремонскую лигу, подписав сроком на сто лет договор, содержавший многие другие выгодные для его жителей положения.