Kekaisaran Romawi Timur
Setelah pertempuran Manzikert, berkat usaha dinasti Komnenos, pemulihan berhasil dilakukan. Kaisar pertama dinasti ini adalah Isaakius I (1057–1059), dan yang kedua adalah Alexios I. Pada masa kekuasaannya, Alexios menghadai serangan Norman yang dipimpin oleh Robert Guiscard dan putranya Bohemund dari Taranto. Mereka merebut Dyrrhachium dan Corfu, serta mengepung Larissa di Thessaly. Kematian Robert Guiscard pada tahun 1085 meringankan masalah Norman untuk sementara. Sementara itu, Alexios berhasil mengalahkan Pecheneg dalam Pertempuran Levounion pada tanggal 28 April 1091.
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.