 He entered Sicily in March 1197 and applied himself to prepare his crusade in Messina.Soon after, the tyrannical power of the foreign King in Italy spurred a revolt, especially around Catania and southern Sicily, which his German soldiers led by Markward of Annweiler and Henry of Kalden suppressed mercilessly.The rebels even sought to make Count Jordan of Bovino king in Henry's place.