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.
Yustinianus I
Ambisi Yustinianus untuk mengembalikan kejayaan Kekaisaran Romawi tidak berhasil diwujudkan secara keseluruhan. Di Barat, keberhasilan pada tahun 530-an diikuti dengan tahun-tahun stagnansi. Perang dengan Goth menjadi bencana bagi Italia. Pajak tinggi yang dipungut sangat tidak disukai. Sementara kemenangan terakhir di Italia dan penaklukan pantai selatan Spanyol memperluas wilayah Bizantium, serta menambah martabat kekaisaran, akan tetapi penaklukan-penaklukan tersebut terbukti tidak kekal. Sebagian besar Italia akan lepas karena serangan oleh orang-orang Lombardia tiga tahun setelah kematian Yustinianus (568). Provinsi Spania yang baru didirikan berhasil direbut kembali oleh Visigoth pada tahun 624 di bawah kepemimpinan Suintila. Dalam satu setengah abad, Afrika akan selamanya lepas karena ditaklukan oleh Kekhalifahan Rashidun dan Umayyah.