И действительно, в те семь лет, которые последовали за взятием Бари, успехи норманнов сменились новым кризисом. Первоначального успеха на побережье норманнам удалось достичь, во-первых, за счет объединения самих норманнов (как, например, в 1053 году), а во-вторых, благодаря поддержке Папы, оказанной после 1059 года. Теперь же оба этих обстоятельства изменились. Григорий VII, ставший Папой в 1073 году, не мог хладнокровно созерцать, как власть норманнов неуклонно растет и как они ее используют. Более того, в том же 1073 году Роберту Гвискару удалось вырвать Амальфи из рук Гизульфа II Салернского, и, таким образом, теперь герцог Норманнский представлял угрозу для папской собственности. В этих обстоятельствах Папа попытался посеять разногласия среди самих норманнов в Италии. В 1074 году он заключил союз с Ричардом из Капуи против герцога Апулии и в том же году провозгласил первое из трех отлучений Роберта Гвискара[131].
Теперь положение Роберта Гвискара стало критическим: у него были основания подозревать в неверности собственных вассалов в Италии, а Папа пытался создать против него сильную коалицию[132]. Действия Роберта, как всегда, были решительными. Летом 1074 года он выступил против повстанцев в Калабрии, а его брат Рожер в это время атаковал Ричарда из Капуи. Затем произошли два события, которые значительно облегчили положение норманнов. Папа стал больше уделять времени и внимания политике немцев, а влиятельный аббат монастыря в Монте-Кассино Дезидерий примирил норманнских правителей Капуи и Апулии. Результаты не заставили себя долго ждать. В октябре 1076 года Роберт Гвискар, теперь при поддержке Ричарда из Капуи, напал на Гизульфа Салернского и блокировал город Салерно с моря и суши. Осада продолжалась не одну неделю, население города значительно сократилось. Но 13 декабря ворота города наконец-то распахнулись, и норманны вошли в Салерно. Гизульфу принадлежала только цитадель, но в мае 1077 года и она сдалась Роберту Гвискару[133].
Среди городов, захваченных норманнами в южной Италии, Салерно был самым важным после Бари. Он был не только оплотом власти ломбардцев, но и центром дальних морских сообщений, а вскоре стал и родиной культурного возрождения. Сам Роберт Гвискар отлично понимал скрытый смысл своей победы и, возможно, даже подумывал о переносе двора из Бари в Салерно. По правде говоря, теперь у него были все основания чувствовать удовлетворение, так как после смерти в 1078 году Ричарда из Капуи он стал самым могущественным правителем в южной Италии. Даже Папе Римскому пришлось признать, что ситуация изменилась. В июне 1080 года в Чепрано Папа и Роберт Гвискар достигли договоренности, которую можно считать триумфом норманнов. Трижды за 6 лет в ответ на норманнские завоевания Амальфи, Салерно и поход на Фермо Роберта Гвискара отлучали от Церкви. И вот все эти завоевания были за ним закреплены, и никто другой на них права не имел. Роберт Гвискар же, в свою очередь, вновь присягнул на верность Папе (ради собственной выгоды), повторив свою первоначальную клятву 1059 года[134].
Более того, окончательно укрепив свои позиции в Италии, Роберт Гвискар стал простирать свои амбиции еще дальше. В 1074 году он обручил свою дочь Елену с Константином, сыном императора Византии Михаила VII, из этого поступка очевидно, что с этого момента Гвискар начинает стремиться к тому, чтобы завладеть титулом императора. В 1078 году Михаил VII был низложен и вскоре после этого умер, а от брачного контракта с Еленой отказываются. В связи с этим Гвискар провозглашает низложенным императором Михаилом греческого самозванца и готовится к вторжению в пределы Византии. Однако, до тех пор пока у него были дела в Италии, он не мог воплотить свои планы в действие. Но после 1080 года положение меняется. В Чепрано Григорий VII действительно официально опознает лже-Михаила, и в мае 1081 года при поддержке Папы и под его знаменами Роберт Гвискар вместе с сыном Боэмундом и значительными военными силами покинул Отранто. Они благополучно пересекли Адриатику, захватили остров Корфу и двинулись дальше на Дураццо[135].