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.
Ruggeru I dari Sisilia
Ruggeru lahir di Normandia, dan datang ke Italia selatan sebagai seorang pemuda pada tahun 1057. Ia berpartisipasi dalam beberapa ekspedisi militer melawan Keamiran Sisilia awal tahun 1061. Ia diinvestasikan dengan sebagian dari Sisilia dan gelar comte oleh saudaranya, Robert Guiscard, Adipati Puglia, pada tahun 1071. Pada tahun 1090, ia telah menaklukkan seluruh pulau. Pada tahun 1091, ia menaklukkan Malta. Negara yang ia ciptakan disatukan dengan Kadipaten Puglia pada tahun 1127 dan menjadi Kerajaan Sisilia pada tahun 1130.