Однако когда Лев умирал, его наполняла горечь и разочарование по двум причинам. Первая — норманны. История с ними началась примерно в 1015 году, когда группа приблизительно из сорока паломников — молодых норманнов явилась в храм Святого Михаила Архангела на Монте-Гаргано, на этом странном скалистом выступе, который можно назвать лодыжкой Италии и который вдается в Адриатическое море. Увидев в этом малонаселенном и неуправляемом краю отличную возможность для себя, они легко дали убедить себя местным лангобардам остаться в Италии в качестве наемников с целью изгнать византийские оккупационные силы с полуострова. Весть об этом вскоре достигла Нормандии, и если поначалу это была небольшая группа авантюристов, то теперь началась постоянная иммиграция. Сражаясь за тех, кто больше заплатит, они вскоре добились того, что им стали давать землю в виде платы за свою службу. В 1030 году герцог Серджо Неаполитанский пожаловал их предводителя Райнульфа графством Аверса. С этого времени сей процесс приобрел устойчивый характер. К 1050 году норманны очистили от византийцев почти всю Апулию и Калабрию, и папа Лев, видя нарастание угрозы на южных границах своего государства, объявил священную войну и направил против них армию.
Это оказалось тяжелой ошибкой. Норманны могли быть трудными соседями, однако они ни в коей мере не относились к числу еретиков и всегда заявляли о своей лояльности по отношению к Святому престолу. В результате 17 июня 1053 года папская армия потерпела сокрушительное поражение в битве при Чивитате. Византийская армия на поле боя не появилась (к ярости сторонников папы, которые, разумеется, сочли себя преданными), а сам папа попал в плен. Победители обращались с ним с несколько преувеличенным почтением, и через девять месяцев, получив желаемое (признание их прав на захваченные территории и снятия отлучения), отпустили обратно в Рим. Однако Лев так и не оправился от перенесенного унижения и скончался всего через месяц.
Вторым несчастьем для папы, еще б