En 1015, al mando de una poderosa flota naval, se hizo con las Baleares y desde allí emprendió la conquista de la isla de Cerdeña —con ciento veinte naves y mil soldados según noticias de Ibn al-Jatib—, sobre la que mantuvo soberanía durante un año (1015-1016).