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.
Roger II of Sicily Proud, descended the peninsula to support the three rebels. Henry, Robert, and Ranulf took a large contingent of troops to besiege the peninsular capital of the kingdom, Salerno. Roger remained in Sicily, leaving its mainland garrisons helpless under the chancellor Robert of Selby, while even the Byzantine emperor John II Comnenus sent subsidies to Lothair. Salerno surrendered, and the large army of Germans and Normans marched to the very south of Apulia. There, in June 1137, Lothair besieged and took Bari. At San Severino, after the victorious campaign, he and the pope jointly invested Ranulf as duke of Apulia in