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.
Elvira of Castile, Queen of Sicily had with Elvira. Elvira of Castile, Queen of Sicily Elvira of Castile ( – 6 February 1135) was a member of the House of Jiménez and the first Queen of Sicily. Elvira was a legitimate daughter of Alfonso VI, King of León and Castile. Her mother was King Alfonso VI's fourth wife, Isabella. This Isabella is likely identical to Zaida of Seville, the Muslim princess who was Alfonso's mistress before marrying him. Growing up at her father's court in the multiconfessional city of Toledo, Elvira must have been accustomed to a significant level of convivencia, which was present in Sicily