Le comté d'Apulie, ou comté de Melfi, est érigé en duché normand d'Apulie en 1059 sous la direction d'un frère de Bras-de-Fer, Robert Guiscard, qui vient d'établir l'alliance normanno-papale (concile de Melfi d'août 1059) avec le pape Nicolas II. Guiscard devient de ce fait, duc d'Apulie, de Calabre et de Sicile (encore aux mains des Musulmans).
En 1130, le duché d'Apulie, resté aux mains de la famille Hauteville, est intégré au royaume normand de Sicile.
Comtes puis ducs Normands d'Apulie
- 1042 : Guillaume de Hauteville dit « Bras-de-Fer » ;
- 1046 : Drogon de Hauteville (frère du précédent) ;
- 1051 : Onfroi de Hauteville (frère des précédents) ;
- 1057 : Robert de Hauteville dit (le) « Guiscard » (frère des précédents), devient duc d'Apulie à partir de 1059 ;
- 1085 : Roger de Hauteville dit « Borsa », (la) « Bourse » en français (fils du précédent) ;
- 1111 : Guillaume de Hauteville (fils du précédent) ;
- 1127 : Roger de Hauteville (cousin de Roger Borsa) ;
- 1135 : Roger de Hauteville (fils du précédent) ;
- …