A mediados del siglo XI la paz en el mundo mediterráneo oriental parecía asegurada. Las dos potencias principales, el Imperio bizantino y el califato fatimí, mantenían buenas relaciones. Ninguna de dichas potencias desarrolló una política exterior agresiva, sino que simplemente deseaban frenar a los estados musulmanes del este, donde la dinastía selyúcida realizaba incursiones constantemente.