Robert Guiscard
في ذات الوقت واجهت الإمبراطورية عدوًا جديدًا. واجهت المقاطعات في جنوب إيطاليا النورمان الذي قدموا إلى إيطاليا في بدايات القرن الحادي عشر. خلال فترة النزاع بين القسطنطينية وروما التي انتهت بالانقسام بين الشرق والغرب بدأ النورمان تقدمهم ببطءٍ ولكن بثباتٍ في إيطاليا البيزنطية. سقطت ريدجو عاصمة تاغما كالابريا عام 1060 بيد روبرت جيسكارد وتبعتها أوترانتو في عام 1068. خضعت باري وهي المعقل البيزنطي الرئيسي في بوليا للحصار في أغسطس 1068 وسقطت في أبريل 1071. كما شهد البيزنطيون انهيار سيطرتهم على مدن الساحل الدلماسي لصالح بيتر كريشيمير الرابع الكرواتي (حكم 1058-1074/1075) في 1069.