Gregorio solicitó la ayuda del normando siciliano Roberto Guiscardo, quien puso en marcha sus huestes de aventureros, en su mayoría musulmanes, y las lanzó contra Roma.