Guaimar IV vroeg in 1038 de steun aan beide keizers, keizer Koenraad II en keizer Michaël IV Paphlagon van Byzantium. Keizer Koenraad II zette Pandulf IV af, die naar Constantinopel vluchtte. Guaimar IV kreeg de steun van Michaël IV op voorwaarde dat hij troepen zou leveren voor de verovering van Sicilië. Nu hij de steun had van de Noormannen ging hij op de vraag in.