Hertogdom Apulië en Calabrië

Willem met de IJzeren Arm richt zich in 1042 tot Guaimar IV van Salerno en Rainulf Drengot, graaf van Aversa, en biedt hen aan een alliantie te stichten. De eenwording van de Normandische families Hauteville en Drengot zou een enorme bron van macht zijn, vanwege de bezittingen van de families in Aversa en Melfi. Samen met een groep andere Longobardische en Normandische baronnen komen ze samen in Melfi. Alle aanwezige baronnen aanvaarden Guaimars vazallen te worden. Guaimar garandeert Willem dan dat hij eigenaar wordt van het grondgebied rond Melfi, en maakt hem graaf van Apulië. Hij biedt hem ook nog zijn nicht Guida, dochter van Guido van Sorrento, als vrouw aan. Zo ontstond het graafschap Apulië.

De nieuwe provincie bestaat uit gebied dat nog niet homogeen is. Daarom is het moeilijk de daadwerkelijke grenzen te trekken. De hele regio, met uitzondering van Melfi, is verdeeld in 12 baronieën, toegewezen aan de Normandische leiders. Willem stelt vast dat de hoofdstad van het graafschap Melfi is, dat buiten de verdeling in Baronieën is gevallen. Het blijft veertig jaar lang de hoofdstad.

Zoals eerder gezegd werd het graafschap verdeeld in twaalf baronieën. De Normandische leiders die mee waren gegaan naar Zuid-Italië werden benoemd tot baronnen. De bisdommen en bisschopszetels vielen samen met de baronieën.