En 1042 se eligió la ciudad de Melfi como nueva capital normanda, y en septiembre de ese año los normandos eligieron a Guillermo Brazo de Hierro como su conde.