Los bizantinos del Catapanato de Italia sacaron alguna ventaja de los desórdenes temporales que sucedieron en el campo musulmán con el cambio de dinastía, y ocuparon temporalmente la franja oriental de la isla, incluidas las ciudades de Mesina, Taormina y Siracusa, entre 1038 y 1043.