Pero cuando Roberto se hallaba en Kastoriá, llegaron mensajeros desde Italia que avisaron de que Apulia, Calabria y Campania se habían sublevado y que el emperador germánico, Enrique IV, se encontraba a las puertas de Roma y asediaba al papa Gregorio VII, un aliado de los normandos.