The Arab Muslim conquest of Sicily began in June 827 and lasted until 902, when the last major Byzantine stronghold on the island, Taormina, fell. Isolated fortresses remained in Byzantine hands until 965, but the island was henceforth under Arab Muslim rule until conquered in turn by the Normans in the 11th century.
Although Sicily had been raided by the Muslim Arabs since the mid-7th century, these raids did not threaten Byzantine control over the island, which remained a largely peaceful backwater. The opportunity for the Aghlabid emirs of Ifriqiya (present-day Tunisia) came in 827, when the commander of the island's fleet, Euphemius, rose in revolt against the Byzantine Emperor Michael II. Defeated by loyalist forces and driven from the island, Euphemius sought the aid of the Aghlabids, an Arab dynasty. The latter regarded this as an opportunity for expansion and for diverting the energies of their own fractious military establishment and alleviating the criticism of the Islamic scholars by championing jihad, and dispatched an army to aid him. Following the Arab landing on the island, Euphemius was quickly sidelined. An initial assault on the island's capital, Syracuse, failed, but the Muslims were able to weather the subsequent Byzantine counter-attack and hold on to a few fortresses. With the aid of reinforcements from Ifriqiya and Umayyad al-Andalus, in 831 they took Palermo, which became the capital of the new Arab-Muslim province.