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.
The Bears' Famous Invasion of Sicily has a personal motive for going: years ago, humans kidnapped his son Tony, and he is determined to get him back. Upon being seen, the Grand Duke of Sicily starts a military campaign against the bears. Their valour is no match against the humans' technology, but when the bears proceed against the capital city, the bear Marzipan builds ladders, catapults and a cannon. The bears are victorious. King Leander's son, Tony, is found performing in the capital's theater, and is happily reunited with his father. King Leander now rules over Sicily, with bears and humans peacefully coexisting in the city.