Durante il periodo Normanno si svolsero diverse lotte tra Signori per il possesso dei feudi; inoltre frequenti erano le incursioni saracene.

La legenda narra che un certo Robertus, signore di Bardulo, riuscì a sconfiggere ed ad uccidere un capo saraceno: quando tornò a barletta lasciò le impronte delle dita piene di sangue sulla porta della città.