Normans, Jews, Muslim Arabs, Byzantine Greeks, Lombards and "native" Sicilians lived in relative harmony.[18] However, the Norman domination lasted only several decades before it formally ended in 1198 with the reign of Constance of Sicily, and was replaced by that of the Swabian Hohenstaufen dynasty.