מלפי נכבשה מספר פעמים על ידי המעצמות שנאבקו על השליטה באזור, עד אשר היא הפכה לנחלתו של המנהיג הנורמני ויליאם הראשון. משפחתו של ויליאם החלה מכאן את כיבושיה בדרום איטליה, שבראשית המאה ה-12 הובילו ליצירתה של ממלכת סיציליה הנורמנית.