Во всяком случае он поставил Барбароссу в очень затруднительное положение. К счастью, друзья на полуострове, в том числе вновь поддержавшие его города (Комо), поставили ему некоторое количество солдат. Но отправленное из Германии подкрепление насчитывало только тысячу человек. Поэтому он начал войну против итальянцев в основном с помощью итальянских же войск. Весной 1176 года он принял решение выступить навстречу немецким синьорам из Павии и отправился в Беллинцону, где к нему присоединились солдаты из числа местных жителей. Фридрих планировал двинуться на Милан, в то время как Христиан Майнцский со своей маленькой армией, вызванной из Пулии, будет действовать на юге. Перед такой угрозой миланцы, поддержанные ополченцами из городов-союзников, приняли решение о выступлении против императорского войска. Но они думали, что враг еще в Беллинцоне, а встретили его неожиданно в Леньяно, километрах в тридцати на север от своего города (20 мая).
Удар был сильным, а сражение — запутанным. Германские рыцари по своему обычаю бросились в мощную атаку; они прорвали строй ломбардской конницы, та в беспорядке бежала, но была остановлена пехотой, построенной в каре вокруг повозки с эмблемами коммуны. В этот момент бежавшие с поля боя конники заметили людей из Брешиа, которые галопом неслись им на выручку. Вместе они атаковали немцев с фланга; Фридрих увидел опасность, с жаром и отвагой он бросился в самую свалку, но был выбит из седла. Тотчас же слух о его гибели разнесся по войскам, те запаниковали и, побросав оружие, лошадей и даже личный штандарт императора, бежали к Павии, где также укрылся и их военачальник.
Это еще не стало окончательным поражением, однако было мучительной неудачей. Без солдат, без денег будущее представлялось очень мрачным. Отказавшись от войны под давлением фатального стечения обстоятельств, Барбаросса возобновил переговоры. Так как Кремона сближалась с ним все больше и уже предлагала ему союз, он вновь прибег к ее услугам для установления контактов с лигой. В июне и июле развернулись переговоры. Император предложил заключить мир на основе версии, составленной кремонцами в Монтебелло, согласившись к тому же признать для Алессандрии «городской статус». Он даже распорядился составить акт ратификации договора, который предлагал подписать либо в Лоди, либо в Моримундо, либо в Новаре. Но, хотя его намерения были вполне лояльны и он действительно хотел помириться с коммунами, те опять отказались от соглашения, в котором не говорилось об Александре III, и которого они считали единственным законным напой.
Поведение Штауфена изменилось из-за ломбардского упрямства. Во время переговоров в Павии в прошлом году Фридриху, а еще больше архиепископам Христиану Майнцскому и Филиппу Кельнскому показалось, что в поведении папских легатов наблюдается какая-то вялость в вопросах права, которые должны были быть пожалованы или признаны городам. Они почувствовали, что Александр III хочет, чтобы ломбардцы помирились с Фридрихом ради собственных же интересов, но он мало интересовался юридическим и политическим определением этих интересов. До сих пор они старались договориться с лигой, идя на большие уступки, чтобы затем устранить папу. Поскольку коммуны требовали их перехода в сферу подчинения Александру III, переговоры с ними, почти непрерывные с апреля 1175 года, становились бесполезными, потому что итальянские предложения все время усиливали позиции папы, а другая сторона добивалась его отречения. Так что оставался лишь один выход: договариваться с папой, который мог бы и не ставить очень жестких условий в пользу городов.