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.
County Sisilia
County Sisilia diciptakan oleh Robert Guiscard pada tahun 1071 untuk adiknya Ruggeru I. Guiscard sendiri telah menerima gelar Adipati Sisilia ("dux Siciliae") pada tahun 1059 dari Paus Nikolas II sebagai dorongan untuk menaklukkannya dari kaum Muslim. Pada tahun 1061 penaklukan Norman permanen pertama (Messina) dibuat dan pada tahun 1071, setelah jatuhnya Palermo, ibukota keamiran dan ibukota masa depan county, Guiscard menginvestasikan Ruggeru dengan gelar comte dan memberinya yurisdiksi penuh di pulau itu menghemat setengah kota Palermo, Messina, dan Val Demone, yang ia pertahankan untuk dirinya sendiri. Ruggeru akan memegang county yang terdiri dari penaklukan yang belum dibuat di bawah Guiscard. Pada bulan Februari 1091 penaklukan Sisilia selesai ketika Noto jatuh. Penaklukan Malta dimulai akhir tahun itu; dan selesai pada tahun 1127 ketika administrasi Arab diusir dari pulau itu.