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.
Islam di Italia
Setelah mereka menguasai kekaisaran Visigoth di Spanyol, bangsa Arab dan Barbar 729-765 dari Septimania dan Narbonne melakukan pengepungan di Italia utara, dan tahun 793 menyerbu lagi Perancis selatan (Nice 813, 859 dan 880). Tahun 888 Muslim Andalusia mengubah pasukan baru di Fraxinet dekat Frejus di Provinsi Perancis, dari mana mereka mengawali pengepungan sepanjang pesisir dan di dalam Perancis.