Después del establecimiento de los normandos en Apulia, Matera fue regida por Guillermo Brazo de Hierro desde 1043.