Miguel Protospatario llegó al sur de Italia a principios de 1032 con un nuevo ejército, integrado no sólo por reclutas del Occidente europeo como tropa auxiliar, sino también por tropas de élite de Asia Menor y de Siria.