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
Muslim conquest of Sicily governor was captured, the town was plundered—Ahmad al-Habashi reportedly took along the local cathedral's marble columns to decorate his palace—and its fortifications razed. The fall of Malta had important ramifications for the defence of what remained of Byzantine Sicily: with Reggio in Calabria and now Malta in their hands, the Muslims completed their encirclement of the island, and could easily interdict any aid sent from the east. From 872 to 877 there was apparently a period of calm, since the sources are silent on any military operations in Sicily. This was probably chiefly due to internal turmoil in Muslim Sicily,