Además Roger II hizo de su Reino de Sicilia la potencia dominante en el Mediterráneo central: gracias a una poderosa flota, formada bajo diferentes almirantes, hizo una serie de conquistas en la costa de África entre 1135 y 1153, que iban desde Trípoli (Libia) hasta Cabo Bon (Túnez) y Bona (Argelia).