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.
Carlo I dari Napoli
Mikhael tidak hanya bekerja pada bagian depan militer saja. Banyak pejabat Ghibellin melarikan diri dari Kerajaan Sisilia ke istana Pero III dari Aragon, yang menikahi Custanza, putri dan ahli waris Manfredi. bekas kanselir Manfredi, Giovanni da Procida, telah mengatur hubungan di antara Mikhael, Pero dan pengungsi di istananya, dan konspirator-konspirator di pulau Sisilia itu sendiri. Pero mulai merakit armada di Barcelona, dan berpura-pura untuk Perang Salib ke Tunis. Bahkan rencana utama Goivanni adalah untuk menempatkan Pero di atas takhta Sisilia, warisan Hohenstaufennya. Hasilnya adalah pemberontakan yang dikenal sebagai Vespiri siciliani, yang dimulai di Palermo pada tanggal 29 Maret 1282 dan dengan cepat tumbuh menjadi pembantaian umum bangsa Perancis di Sisilia. Beberapa pejabat penting yang berperilaku baik diampuni, dan kota Messina yang masih dipegang untuk Carlo. Namun karena kesalahan diplomatik dari vikaris Carlo, Herbert dari Orléans, Messina juga ikut memberontak pada tanggal 28 April 1282. Herbert mundur ke kastil Mategriffon, namun terpaksa meninggalkan armada tentara salib yang dibakar.