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 Eropa
Pada awal abad ke-8 umat Kristen mulai melakukan serangan balik yang kemudian dikenal sebagai "Reconquista", yang ditandai dengan keberhasilan mereka mendorong pasukan Muslim ke Perancis selatan. Perlahan-lahan pasukan Kristen mulai melakukan penaklukan kembali kerajaan Taifa di Al-Andalus. Hingga abad ke-10 masih terdapat umat Muslim di utara Spanyol, terutama di Fraxinet hingga ke Swiss. Pasukan Muslim di bawah komando dinasti Aghlabids menaklukkan Sisilia setelah melakukan serangkaian penaklukkan dari tahun 827 hingga 902, dan yang paling terkenal adalah menyerang Roma pada tahun 846. Keamiran Sisilia didirikan pada tahun 965. Orang-orang
Arab menguasai Italia selatan hingga akhirnya diusir oleh Normandia pada tahun 1072. Pada tahun 1236 umat Muslim yang tersisa di Eropa hanya di Spanyol selatan, provinsi Granada.