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.
Penaklukan Italia Selatan oleh Norman
Ksatria-ksatria Norman datang ke Mezzogiorno sebagai tentara bayaran untuk faksi-faksi Langobardi dan Romawi Timur. Mereka memberi tahu rekan-rekan di tanah air mereka mengenai kesempatan di wilayah Laut Tengah. Kelompok-kelompok Norman lalu berkumpul di beberapa tempat, mendirikan negara mereka sendiri dan bersatu menjadi negara independen dalam waktu lima puluh tahun setelah mereka tiba.