Después del establecimiento de los normandos en
Apulia, Matera fue regida por Guillermo Brazo de Hierro desde 1043. Guillermo Brazo de Hierro fue un aventurero normando, uno de los doce hijos de Tancredo de Altavilla. Guillermo y su hermano menor Drogo viajaron al Mezzogiorno hacia el año 1035 en respuesta a la solicitud de ayuda que Ranulfo Drengot, conde normando de Aversa, había hecho a su padre.