南イタリアを征服したノルマン人のロベルト・イル・グイスカルドは、1059年にプッリャ公となった。ノルマン人たちは11世紀末にシチリアを征服し、シチリア島と南イタリアを支配するシチリア王国を築いたが、ノルマン人勢力の中心地は本土のメルフィ（バジリカータ州ポテンツァ県）からシチリア島のパレルモに移り、プッリャは一地方となった（ノルマン人による南イタリア征服参照）。