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 adalah putra bungsu Tancrède dari Hauteville dan istri keduanya Fredisenda. Ruggeru tiba di Italia Selatan pada musim panas tahun 1057. Para biarawan Benediktin, Geoffrey Malaterra, yang membandingkan Robert Guiscard dan saudaranya Ruggeru menjadi "Yusuf dan Benyamin tua," kata Ruggeru: "Ia adalah seorang pemuda dengan kecantikan terindah, bertubuh luhur, berwibawa, paling fasih berbicara dan bersikap dingin dalam nasihat. Ia melihat jauh dalam mengatur semua tindakannya, menyenangkan dan menggembirakan semua orang; kuat dan berani, dan marah dalam pertempuran."Pada tahun 1057 ia berbagi penaklukan hampir semua Calabria kecuali Reggio dengan saudaranya Robert. Untuk beberapa waktu Ruggeru tinggal seperti bandit di kastil Scalea, dekat Cosenza. Dalam sebuah perjanjian tahun 1062, saudara-saudara membagi penaklukan sehingga masing-masing memiliki setengah dari setiap benteng dan kota di Calabria.