Las provincias bizantinas de la Italia meridional hubieron de afrontar las acometidas de los normandos que llegaron a Italia a principios del siglo . Los normandos comenzaron a avanzar lenta, pero firmemente, en la Italia bizantina durante el periodo de conflicto entre Constantinopla y Roma que terminó con el Cisma de Oriente. Roberto Guiscardo conquistó Regio, la capital del tagma de Calabria, en el 1060 y luego se apoderó de Otranto en el 1068. Bari, la principal fortaleza bizantina de Apulia, fue sitiada en agosto de 1068 y cayó en abril de 1071. El imperio afrontó una ofensiva formidable de los normandos de Roberto Guiscardo y de su hijo, Bohemundo de Tarento a comienzos del reinado del Alejo I Comneno (1081-1118), que le arrebataron Dirraquio y Corfú y sitiaron Larisa, en Tesalia.