The Muslim chronicler and geographer al-Himyari recounts that in 870, following a violent struggle against the defending Byzantines, the Arab invaders, first led by Halaf al-Hadim, and later by Sawada ibn Muhammad, looted and pillaged the island, destroying the most important buildings, and leaving it practically uninhabited until it was recolonised by the Arabs from Sicily in 1048–1049. It is uncertain whether this new settlement took place as a consequence of demographic expansion in Sicily, as a result of a higher standard of living in Sicily (in which case the recolonisation may have taken place a few decades earlier), or as a result of civil war which broke out among the Arab rulers of Sicily in 1038.
