Robert Guiscard

Meskipun hubungannya dengan paus mengeras, Guiscard lebih suka berhubungan baik dengan kepausan, dan dia membuat isyarat untuk meninggalkan istri pertamanya sebagai tanggapan terhadap hukum gereja. Sementara para paus sering takut akan kekuatannya yang semakin besar, mereka lebih memilih tangan yang kuat dan independen dari seorang Norman Katolik untuk memerintah Yunani Bizantium. Guiscard menerima investasinya dengan Sisilia di tangan Paus Nikolas II, yang takut akan penentangan Kaisar Romawi Suci terhadap reformasi kepausan lagi. Guiscard mendukung reformasi, datang untuk menyelamatkan Paus Gregorius VII yang terkepung, yang pernah mengucilkannya karena melanggar batas wilayah Negara-negara Kepausan. Setelah Skisma Besar tahun 1054, suasana keagamaan terpolarisasi berfungsi untuk memperkuat aliansi Guiscard dengan kekuasaan kepausan, menghasilkan oposisi paus-Norman yang tangguh terhadap Kekaisaran Timur.