Hohenstaufowie władali królestwem w latach 1194–1266. W 1266 roku koronę sycylijską otrzymał Karol I Andegaweński, po zwycięstwie w bitwie pod Benewentem, w toku której zginął syn cesarza i króla Sycylii Fryderyka II, dotychczasowy król Sycylii Manfred. Wkrótce, w 1282 roku, wybuchło w Palermo powstanie przeciwko Karolowi i Francuzom (tzw. nieszpory sycylijskie). Wyspa Sycylia przeszła w ręce Aragonii, natomiast Karol Andegaweński utrzymał się w kontynentalnej części królestwa (od tej pory nieformalnie określanego jako Królestwo Neapolu – choć formalnie nadal państwo to nosiło nazwę Królestwa Sycylii).