Aprovechando la rivalidades existentes acudieron a la llamada de auxilio de un comandante bizantino, Eufemio de Mesina, y conquistaron Mazara (827) y Palermo (831).