The history of Islam in Sicily and southern Italy began with Arab colonization in Sicily, at Mazara, which was captured in 827. The subsequent rule of Sicily and Malta started in the 10th century. The Emirate of Sicily lasted from 831 until 1061, and controlled the whole island by 965. Though Sicily was the primary Muslim stronghold in Italy, some temporary footholds, the most substantial of which was the port city of Bari (occupied from 847 until 871), were established on the mainland peninsula, especially in mainland southern Italy, though Arab raids, mainly those of Muhammad I ibn al-Aghlab, reached as far north as Naples, Rome and the northern region of Piedmont. The Arab raids were part of a larger struggle for power in Italy and Europe, with Christian Byzantine, Frankish, Norman and indigenous Italian forces also competing for control. Arabs were sometimes allied with various Christian factions against other factions.
In 965 the Kalbids established the independence of their emirate from the Fatimid Caliphate. In 1061 the Normans took Messina, and by 1072 Palermo and its citadel were captured. In 1091 Noto also fell to the Normans, and the conquest was complete. Malta fell later that year, though the Arab administration was kept in place, marking the final chapter of this period. The conquests of the Normans established Roman Catholicism firmly in the region, where Eastern Christianity had been prominent during the time of Byzantine rule and even remained significant during Islamic period. In 1245, Muslims were deported to the settlement of Lucera, by order of Frederick II, king of Sicily. In 1300, Giovanni Pipino da Barletta, count of Altamura, seized Lucera and exiled its population, bringing an end to the medieval Muslim presence in Italy.
