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.
Roger Borsa
Roger bergabung kembali dengan ibundanya di Kefalonia, ketidakhadirannya menyebabkan kepanikan dan kebingungan dengan pasukannya, menurut Goffredo Malaterra. Keduanya dengan cepat kembali ke semenanjung dan dengan dukungan Ruggeru I dari Sisilia, pamandanya, diakui sebagai adipati pada bulan September. Warisan Langobardinya juga membuatnya menjadi calon yang lebih menarik daripada saudara tiri Normannya, yang telah melarikan diri ke Capua. Dengan dukungan Giordano I dari Capua, Bohemond memberontak melawan saudaranya dan mengambil Oria, Otranto, dan Taranto. Roger, bagaimanapun, berdamai pada bulan Maret 1086 dan bersaudara tersebut bertindak sebagai rekan-penguasa. Pada akhir musim panas 1087, Bohemond memperbarui perang dengan dukungan beberapa pengikut saudara laki-lakinya. Dia mengejutkan dan mengalahkan Roger di Fragneto dan merebut kembali Taranto. Meskipun digambarkan sebagai pejuang yang tangguh (dia mengambil kota-kota di Benevento, Canosa, Capua, dan Lucera dengan mengepung), Roger Borsa tidak pernah bisa memeriksa kekuatan Bohemund atau membawanya ke bawah kendalinya. Perang akhirnya diselesaikan oleh mediasi Paus Urbanus II pemberian Taranto dan harta benda lainnya kepada Bohemond. Roger juga memberinya Cosenza dan kepemilikan lainnya yang dia inginkan secara alodorik. Pada tahun 1089 Roger Borsa dengan resmi diinvestasikan dengan kadipaten Puglia oleh Paus Urbanus II.