Con le nozze di Costanza d'Altavilla, ultima erede dei Normanni, con Enrico VI, figlio del Barbarossa, iniziò per il Regno di Sicilia il periodo della dinastia degli Svevi; Potenza restò fedele a tale dinastia anche dopo la presa del potere da parte di Carlo I d'Angiò a seguito della battaglia di Benevento del 1266 e della battaglia di Tagliacozzo del 1268. Per questa ragione nello stesso 1268, subito dopo l'avvento degli Angioini, assieme alle altre città che avevano parteggiato per gli Svevi, Potenza fu soggetta alla punizione e all'ira del vincitore, che per mano del conte di Belcastro e di Ruggero II Sanseverino, conte di Marsico, fece radere al suolo le mura, mentre molti capi della fazione ghibellina, favorevole agli Svevi, vennero assassinati dai membri della fazione guelfa, filo-angioina, e dal popolino inferocito per il timore di ulteriori ripercussioni degli angioini sulla città. L'episodio della guerra civile di Potenza tra guelfi e ghibellini venne descritto dal poeta lucano Eustachio da Matera nella sua opera "Planctus Italiae", che contiene i versi più antichi, nella letteratura romanza, in cui si trovi riferimento a fatti storici ed il cui il frammento più lungo è proprio quello dedicato alla distruzione di Potenza: