С того времени отношения между Гвискардом и Григорием VII ухудшились. Папа римский вступил в переговоры с противниками герцога Апулии — Ландульфом Беневентским, Ричардом, графом Аверсы, Иорданом Капуанским, басилевсом и другими. На самом деле понтифик желал освобождения Церкви от засилья светской власти еще сильнее, чем Николай II. Он хотел даже изменить порядок подчинения, предусматривая своего рода папский dominium над королями и князьями. Позднее, в 1075 году, он изложил свою программу в «Диктате папы»[50], утверждавшем верховную власть римского папы над императорами и королями, которых понтифик мог «короновать и низлагать» по своему усмотрению, если решал, что они неверны ему. После громкой победы турок над войсками византийского императора Романа IV Диогена, в битве при Манцикерте (1071 г.), Григорий VII показал себя поборником всего христианства, оказавшегося перед лицом мусульманской угрозы. В письме, отправленном Вильгельму, графу Верхней Бургундии, 2 февраля 1074 года, он попросил всех князей, называющих себя «верными слугами святого Петра», прислать ему воинов, ибо он хочет, собрав армию, отправиться за пределы Константинополя, оттеснить мусульман и заставить их покориться правосудию. Правда, сначала ему необходимо «усмирить» норманнов в Италии, но папа полагал, что для этого у него достаточно рыцарей (milites)[51].
В марте 1074 года Григорий VII, отлучив Роберта Гвискарда от церкви, возглавил образованную против него коалицию, но она оказалась непрочной. Тем не менее понтифик не отказался от идеи крестового похода, намереваясь довести его до конца, вплоть до Гроба Господня[52]. Правда, спустя два месяца (в январе 1075 г.) он с горечью признал, что его покинули все, оставив среди множества врагов. Противников он перечислил: это итальянцы, римляне, норманны и лангобарды, от которых бед больше, чем от иудеев и язычников! К врагам Григорий причислил и греков, поскольку его план объединения восточных церквей под эгидой Рима провалился[53]. Григорий VII понял, что должен начать переговоры с Гвискардом: если норманна нельзя победить, то его нужно сделать союзником, чтобы противостоять другим противникам, начиная с германского короля Генриха IV, которого не сломило «унижение в Каноссе» (1077 г.), и он готовился взять реванш.
Роберт, со своей стороны, продолжал «умиротворять» Апулию и Калабрию. В 1078 и 1079 годах ему пришлось столкнуться с крупным мятежом баронов Апулии, в котором вновь оказался замешан его племянник Абелард. На сей раз Боэмунд принял участие в военных действиях своего отца; он командовал частью войск в Тройе. Впрочем, без особого успеха: Абелард разгромил его, обратив в бегство, и на некоторое время занял город (позднее его снова отбил Гвискард)
