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.
Robert Guiscard
Dalam upaya terakhirnya, Guiscard melancarkan serangan pada Kekaisaran Bizantium, mengambil alih Raiktor, seorang rahib yang berpura-pura sebagai Mikhaēl VII Doukas, yang dipecat pada tahun 1078 dan yang putranya telah dijodohkan dengan putri Guiscard. Dia berlayar dengan 16.000 orang, termasuk 1.300 ksatria Norman, melawan kekaisaran pada bulan Mei 1081. Ia mengalahkan Kaisar Alexius I Komnenus di Pertempuran Dyrrhachium pada bulan Oktober 1081, dan pada bulan Februari 1082 dia menduduki Kerkyra dan Durazzo. Dia dipanggil kembali untuk membantu Castel Sant'Angelo oleh Heinrich IV, pada bulan Juni 1083. Juga pada tahun 1083, Guiscard menghancurkan kota Cannae, hanya menyisakan kediaman katedral dan uskup.
Guiscard adalah sekutu untuk kerajaan Duklja dan Konstantin Bodin. Pada 1081 ia menikahkan putri vasalnya, Jakvinta dari Bari ke Bodin.