 The existence of Muslims was constant issue during Hohenstaufen rule in Sicily under Henry VI and his son Frederick II.It was dealt with by the conversion of most Muslims to Catholicism; and the loss of large numbers during rebellions.The annihilation of Islam in Sicily was completed by the late 1240s when the final deportations to Lucera took place.