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 met with their emissaries, he was murdered. It is unknown what happened to Euphemius' supporters after his death, whether they dispersed or continued fighting alongside the Muslims. In spring 829, Michael II sent a new fleet to Sicily under Theodotus, who was well acquainted with the island, having already served as its "strategos" in the past. After landing, Theodotus marched his army to Enna, where the Arabs were continuing the siege. He was defeated in the subsequent battle, but was able to find refuge in the fortress with most of his men. The Muslims now became so confident of victory