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.
Italia
Di selatan, Sisilia Bizantium menjadi emirat Islam pada abad ke-9, yang berkembang sampai orang Norman-Italia menaklukkannya pada akhir abad ke-11 beserta sebagian besar negara Langobardi dan Bizantium di Italia bagian selatan. Melalui serangkaian peristiwa yang kompleks, Italia bagian selatan berkembang sebagai sebuah kerajaan yang bersatu, pertama di bawah Wangsa Hohenstaufen, kemudian di bawah Wangsa Kapetia Anjou dan dari abad ke-15, Wangsa Aragon (meskipun Sisilia adalah sebuah kerajaan orang Aragon yang terpisah sejak akhir abad ke-13 sampai abad ke-15). Di Sardinia, bekas provinsi-provinsi Bizantium menjadi negara-negara merdeka yang dikenali sebagai giudicati (wilayah para hakim), meskipun sebagian besar pulau ini berada di bawah kendali orang Genoa dan orang Pisa hingga orang Aragon menaklukkannya pada abad ke-15.