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
Pada bulan Mei 1084, Guiscard berbaris ke utara dengan 36,000 orang, memasuki Roma, dan memaksa Heinrich untuk mundur. Sebuah pemberontakan, atau hiruk-pikuk ("émeute"), dari warganya menyebabkan sebuah penjarahan kota, selama tiga hari, setelah itu Guiscard mengawal paus ke Roma. Putra Guiscard Bohemond, yang dahulu menguasai Tesalonika, kini kalah dalam penaklukan Bizantium. Guiscard kembali dengan 150 kapal untuk memulihkan mereka, dan dia menduduki Korfu dan Kefalonia dengan bantuan Ragusa dan kota-kota Dalmasia (yang berada di bawah pemerintahan Dmitar Zvonimir). Pada tanggal 17 Juli 1085, Guiscard meninggal karena demam di Atheras, sebelah utara Lixouri, bersama dengan 500 ksatria Norman. Dia dimakamkan di mausoleum Wangsa Hauteville di Biara Santissima Trinità, Venosa. Kota Fiskardo di Kefalonia dinamai seperti namanya.