一方、地中海中央部のイタリア半島南部においては、999年ごろより聖地巡礼の帰路に立ち寄ったノルマン人たちが傭兵としてとどまり、ビザンツ帝国領や諸侯領のいりまじっていた南イタリアで徐々に勢力を拡大していく。こうしたなか、ノルマンディーの騎士ロベール・ギスカールは1059年、プッリャ公となり、やがて南イタリアを統一し、1071年には東ローマ帝国の拠点だったバーリを攻略。（ノルマン・東ローマ戦争）さらに1076年までに、当時イスラム勢力の支配下にあったシチリアを占領し、ノルマン朝（オートヴィル朝）を開いた。1130年にはルッジェーロ2世が王位につき、シチリア王国が成立した（ノルマン人による南イタリア征服）。