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.
Emirate of Sicily had been unified by Ayyub ibn Tamim, the son of the Zirid emir of Ifriqiyya. In 1068 he left Sicily, and what remained under Muslim control fell under two qadits: one, led by Ibn Abbad (known as Benavert in western chronicles) in Syracuse, and the other under Hammud in Qas'r Ianni (modern Enna). By the 11th century mainland southern Italian powers were hiring Norman mercenaries, who were Christian descendants of the Vikings; it was the Normans under Roger I who captured Sicily from the Muslims. The Norman Robert Guiscard, son of Tancred, conquered Sicily in 1060 after taking Apulia and