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 The Muslim conquest of Sicily was a see-saw affair and met with much resistance. It took over a century for Byzantine Sicily to be conquered; the largest city, Syracuse, held out until 878 and the Greek city of Taormina fell in 962. It was not until 965 that all of Sicily was conquered by the Arabs. In the 11th century Byzantine armies carried out a partial reconquest of the island under George Maniakes, but it was their Norman mercenaries who would eventually complete the island's reconquest at the end of the century. The Arabs initiated land reforms, which increased productivity