Emirate of Sicily conquer Castrogiovanni (the modern Enna, where Euphemius died) and retreated back to Mazara. In 830 they received a strong reinforcement of 30,000 Ifriqiyan and Andalusian troops. The Iberian Muslims defeated the Byzantine commander Teodotus in July–August of that year, but again a plague forced them to return to Mazara and then to Ifriqiya. The Ifriqiyan units sent to besiege Palermo managed to capture it after a year long siege in September 831. Palermo became the Muslim capital of Sicily, renamed al-Madinah ("The City"). The conquest was a see-saw affair; with considerable resistance and many internal struggles, it took over a
Sicily in 552. In 535, Emperor Justinian I made Sicily a Byzantine province and, as in Roman times, Greek continued to be the predominate language spoken on the island. After the advent of Islam, Sicily was invaded by the Arab forces of Caliph Uthman in 652, but the Arabs failed to make any permanent gains and returned to Syria after gathering some booty. Raids seeking loot continued until the mid-8th century. Byzantine Emperor Constans II decided to move from the capital Constantinople to Syracuse in Sicily during 660. The following year, he launched an assault from Sicily against the Lombard Duchy