当时西西里王国还包括西西里岛和意大利半岛的南半部。天主教恢复为马耳他国教，并归巴勒莫教区管辖。在这时期，大量诺曼式建筑在岛上出现，尤其是在古老首都姆迪纳。由于马耳也岛战略上十分重要性，在这时期，马耳他岛上的男人都接受军事训练。1192年，西西里国王坦克雷迪封姑父马加里托为首任马耳他伯爵，这可能是因为后者意外成功俘虏了王位竞争者康斯坦丝皇后。1194年，管辖马耳他岛的西西里王国王位落入德国贵族霍亨斯陶芬家族（康斯坦丝的夫家），直至1266年。在此期间，霍亨斯陶芬家族的国王腓特烈二世开始重整了西西里王国