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
History of Sicily assassinated in 668. His son Constantine IV succeeded him, a brief usurpation in Sicily by Mizizios being quickly suppressed by the new emperor. From the late 7th century, Sicily joined with Calabria to form the Byzantine Theme of Sicily. In 826, Euphemius, the commander of the Byzantine fleet of Sicily, forced a nun to marry him. Emperor Michael II caught wind of the matter and ordered that general Constantine end the marriage and cut off Euphemius' nose. Euphemius rose up, killed Constantine and then occupied Syracuse; he in turn was defeated and driven out to North Africa. There, Euphemius requested