Henry arrived in the kingdom of Sicily between May and September 1166. His sister had been, since the death of her husband, William I of Sicily, regent in the name of her young son, William II. In May or a short time after, perhaps before his arrival, he was married to an illegitimate daughter of Roger II and thus his sister's sister-in-law. On this occasion he was invested with Montescaglioso on the mainland, probably to keep him out of court politics. He was also given the fiefs of Noto, Sclafani and Caltanissetta on the island, territories which had been governed by Geoffrey, the previous Count of Montescaglioso, before his imprisonment for taking part in the rebellion of 1155–56.