Nach dem Tode Manfreds folgte die für Randazzo schwere Herrschaft von Anjou, die durch Auseinandersetzungen und Verfolgungen geprägt war. Erst nach der Sizilianischen Vesper 1282 sollte Randazzo zu neuem Glanz aufsteigen. Der Nachfolger Karls von Anjou, Peter III. von Aragón, der als Peter I. von Sizilien die Regentschaft übernahm, erneuerte die Stadtmauer und übernahm Randazzo wieder als seinen Sitz und den seiner Truppen.