Infatti nel 1017 alcuni avventurieri normanni, in pellegrinaggio a Monte Sant'Angelo sul Gargano, prestarono il proprio aiuto militare alle città longobarde di Puglia, in rivolta contro i Bizantini. Dal 1016 al 1030, del resto, i Normanni furono semplici mercenari, che offrivano i propri servigi militari tanto ai Bizantini quanto ai Longobardi. Solo nel 1030, con l'instaurazione del condottiero Rainulfo Drengot nella fortezza di Aversa per iniziativa del duca Sergio IV di Napoli, i Normanni disposero di un primo presidio dal quale iniziarono poi la loro sistematica conquista del Mezzogiorno. Sempre nel 1030 giunsero in queste regioni i fratelli Guglielmo e Drogone, figli di Tancredi d'Altavilla, un crudele nobile di Coutances, in Normandia. I due fratelli si unirono ai duchi longobardi nel loro tentativo di sottrarre la Puglia ai Bizantini, i quali, nel 1040, avevano già perduto buona parte di quella provincia. Bari fu conquistata nel 1071 e i Bizantini furono definitivamente estromessi dal territorio italiano, a parte una breve ricomparsa con un nuovo assedio di Bari nel 1156.