Melus hadde ikke mistet motet, og i 1016 henvendte han seg til noen normanniske pilegrimer som besøkte St. Mikaels grav på Garganohalvøya i Apulia. Normannerne ble oppfordret til å verve leietropper i Normandie mot løfter om ære og stort bytte. I 1017 ankom en normannisk styrke som blant annet omfattet fem brødre av Drengot-slekten, som hadde god grunn til å forlate Normandie, fordi Osmond Drengot var blitt landsforvist. I Capua sluttet normannerne seg til Melus' lombardiske tropper, og hæren marsjerte inn i Apulia. I mai 1017 overvant de ved Fortore-elven, den bysantinske Leo Tornikios Kontoleons tropper, og i september hadde de erobret hele området mellom Fortore og Trani.