Alguns aventureiros normandos em peregrinação ao Santuário do Monte de São Miguel Arcanjo emprestaram suas armas em 1017 às cidades lombardas da Apúlia contra os bizantinos. De 1016 a 1030, os normandos foram puramente mercenários, servindo a ambos os lados, até que Sérgio IV de Nápoles, ao dar ao líder normando Ranulfo Drengoto, a fortaleza de Aversa em 1030, criou o primeiro território normando na região, que imediatamente passou a servir de base para a conquista de toda a região. No mesmo, chegaram à região William e Drogo, os dois filhos mais velhos de Tancredo de Altavila, um nobre menor de Coutances na Normandia. Os dois se juntaram numa tentativa organizada de tomar a região dos bizantinos que, já por volta de 1040, haviam perdido quase toda a província. Bari foi conquistada pelos normandos em abril de 1071 e os bizantinos foram finalmente expulsos da Itália, retornando brevemente para cercar a cidade em 1156.