No início do , as províncias bizantinas no sul da Itália enfrentaram os normandos, que chegaram à Itália. Durante o período de conflito entre Constantinopla e Roma que terminou com o Grande Cisma, os normandos começaram a avançar, lenta, mas firmemente, na Itália bizantina. Régio, a capital do tagma da Calábria, foi capturada em 1060 por Roberto Guiscardo, seguido por Otranto em 1068. Bari, a principal fortaleza bizantina na Apúlia, foi sitiada em agosto de 1068 e caiu em abril de 1071. No início do reinado do imperador , o império enfrentou um ataque formidável dos normandos de Roberto Guiscardo e de seu filho, Boemundo de Tarento, que capturaram Dirráquio e Corfu, e sitiaram Lárissa na Tessália.