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.
Kekaisaran Bizantium di bawah Dinasti Doukas
Konstantinos kehilangan sebagian besar Bizantium Italia kepada Normandia di bawah Robert Guiscard, kecuali untuk wilayah di sekitar Bari, meskipun kebangkitan minat dalam mempertahankan Puglia terjadi di bawah pemerintahannya, dan ia menunjuk setidaknya empat katepan Italia: Miriarch, Maruli, Sirianus, dan Mabrica. Dia juga menderita invasi oleh Alp Arslan di Asia Kecil pada tahun 1064, mengakibatkan hilangnya ibukota armenia, dan oleh Oghuz Turk di Balkan pada tahun 1065, sementara Belgrade kalah dari Hongaria.