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.
History of Sicily assassinated in 668. His son Constantine IV succeeded him, a brief usurpation in Sicily by Mizizios being quickly suppressed by the new emperor. From the late 7th century, Sicily joined with Calabria to form the Byzantine Theme of Sicily. In 826, Euphemius, the commander of the Byzantine fleet of Sicily, forced a nun to marry him. Emperor Michael II caught wind of the matter and ordered that general Constantine end the marriage and cut off Euphemius' nose. Euphemius rose up, killed Constantine and then occupied Syracuse; he in turn was defeated and driven out to North Africa. There, Euphemius requested