County of Sicily was created by Robert Guiscard in 1071 for his younger brother Roger Bosso. Guiscard himself had received the title Duke of Sicily ("dux Siciliae") in 1059 from Pope Nicholas II as encouragement to conquer it from the Muslims. In 1061 the first permanent Norman conquest (Messina) was made and in 1071, after the fall of Palermo, the capital of the emirate and future capital of the county, Guiscard invested Roger with the title of count and gave him full jurisdiction in the island save for half the city of Palermo, Messina, and the Val Demone, which he retained for himself.
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,