Невиданное происшествие подействовало на Генриха, и он соглашается прибыть в Италию с войском, но в награду за это требует от императора возвратить ему Гослар. Фридрих меняется в лице, точно пробуждаясь ото сна. Он упрашивал герцога как человека, умолял и даже пал на колени. Но не человек отвечает ему, а некий корыстолюбец, желающий воспользоваться бедой Империи к собственной выгоде. Пусть Гослар, которым Генрих однажды уже владел, и невеликая плата за помощь, но все же плата. В крайней нужде, ради блага Империи Фридрих умолял своего товарища по оружию, унижался, падая пред ним на колени, но позволить вымогать у себя имперский лен — это уже бесчестье. Выпрямившись во весь рост, Фридрих жестом дает понять, что разговор закончен и они расстаются — уже врагами.
Так гласит легенда. Итог же встречи в Кьявенне известен: император возвратился в Павию, совершенно обескураженным, питая лишь слабую надежду на то, что отправленный в Германию архиепископ Кельнский приведет хоть какое-то подкрепление. Если же и он вернется ни с чем, то все будет тщетно. Без поддержки хотя бы небольшого немецкого рыцарского войска не удержаться даже и в традиционно верной ему Павии, и тогда придется, во второй раз потерпев поражение, убираться восвояси, навсегда утратив власть в Италии. Хорошо еще, что архиепископу Майнцскому Кристиану удавалось сохранять контроль над Центральной Италией. В феврале король Сицилии Вильгельм II начал было там военные действия, видимо, по просьбе папы Александра, находившегося в Ананьи и не чувствовавшего себя в безопасности от нападения со стороны Кристиана, однако тому удалось в середине марта обратить в бегство отряды сицилийцев и захватить крепость, в которой победителю достался ценный трофей — 150 полных комплектов рыцарского снаряжения и столько же коней. После этого Вильгельм уже не имел желания связываться с архиепископом Майнцским.
Тем временем архиепископ Кельнский Филипп делал все возможное, чтобы набрать в Германии войско для императора. Ему пришлось пожертвовать даже собственностью своей епархии для изыскания необходимых средств. Наконец, в апреле немногочисленное войско двинулось в Италию; оно насчитывало всего около тысячи рыцарей и столько же пехотинцев. Когда пришла долгожданная весть о прибытии подкрепления, император тут же покинул свою резиденцию в Павии и устремился на встречу с ним, которая состоялась в конце мая около озера Комо. Приведенное войско было слишком мало, чтобы нанести мятежникам решающий удар, но достаточно для проведения отдельных боевых операций против городов. Только так, ведя малую войну, можно было, полагал Барбаросса, пресечь формирование многочисленной армии противника, подобной той, что противостояла ему при Монтебелло.
Предпосылкой для успешной реализации этого плана должен был стать провод войска в Павию — главный опорный пункт императора в Ломбардии. Надлежало как можно скорее и незаметнее обойти с запада сильно укрепленный Милан, минуя городишко Леньяно. Однако миланцы были начеку. Они своевременно получили сведения о приближении немцев и могли без спешки принять меры. Собравшись вокруг своей знаменной повозки, славной «кароччо», 28 мая 1176 года городское ополчение выступило в путь, дабы занять Леньяно и преградить императору путь. Это было смелое решение — покинуть надежно защищенный стенами город, тем более что в распоряжении миланцев находился лишь немногочисленный конный отряд, не шедший ни в какое сравнение с немецким рыцарским войском. Однако миланцы полагались не только на свою храбрость, но и на новую тактику ведения боя: как они надеялись, пехотинцы, построившись в плотное каре, должны были своими длинными пиками отразить атаку немецких рыцарей.
Ранним утром 29 мая Барбаросса во главе рыцарского авангарда поскакал вперед, тогда как прочие отряды, состоявшие из собранных на скорую руку местных ополчений и резервного рыцарского контингента, медленно двигались с лагерным обозом. Вскоре императорский авангард натолкнулся на миланских всадников, высланных вперед на разведку. Миланцы тут же подверглись нападению и были полностью уничтожены. Воодушевленные первым успехом немцы, не дожидаясь остального войска, устремились вперед и встретили у Леньяно миланцев, уже построившихся в боевой порядок и являвших собой весьма грозное зрелище. Перед рядами пехотинцев выстроилась конница, в составе которой были также ополченцы из Брешии, Вероны и других городов Ломбардской лиги. Фридрих решил сразу же атаковать, хотя ему противостояли превосходящие силы противника. Первоначальный успех, казалось, подтвердил правильность этого решения. Ломбардская конница не выдержала натиска немцев и отступила, приведя в замешательство стоявшие за ней ряды пехотинцев.