Tras la muerte de Basilio, Melo se había vuelto a sublevar, esta vez con la ayuda de una banda de mercenarios normandos que habían sido enviados por el Papa o contratados con la ayuda de Guaimario III en el monte Gargano.