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.
Pertempuran Dyrrhachium (1081)
Setelah Norman menaklukan Italia dan Sisilia, kaisar Romawi Timur, Mikhael VII Doukas mempertunangkan putranya dengan putri Robert Guiscard. Setelah Mikhael dijatuhkan, Robert menganggapnya sebagai alasan untuk menyerbu Romawi Timur pada tahun 1081. Angkatan bersenjatanya mengepung Dyrrhachium, namun armadanya dikalahkan oleh Venesia. Pada 18 Oktober, tentara Norman berhadapan dengan tentara Romawi Timur di luar Dyrrhachium. Sayap kanan tentara Romawi Timur berhasil mengalahkan sayap kiri Norman, yang kemudian terpecah dan melarikan diri. Tentara bayaran Varangia ikut serta dalam mengejar Norman, namun setelah itu terpisah dari pasukan utama dan dibantai. Ksatria Norman di tengah lalu menyerang sisi tengah angkatan bersenjata Romawi Timur dan mengacaukannya, sehingga angkatan bersenjata Romawi Timur mengalami kekacauan.