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 in person. His tenure was furthermore cut short when he was assassinated by his court eunuchs on 27 May 871. Nevertheless, his tenure is associated with a major success of long-term significance, the capture of Malta. Of all the islands around Sicily, this was the last to remain in Byzantine hands, and in 869 a fleet under Ahmad ibn Umar ibn Ubaydallah ibn al-Aghlab al-Habashi attacked it. The Byzantines, having received timely reinforcements, resisted successfully at first, but in 870 Muhammad sent a fleet from Sicily to the island, and the capital Melite fell on 29 August 870. The local