A la fin du IIIe siècle, alors même que Rusicade est en plein essor, l'Afrique romaine connaît des troubles : il y a d'abord un premier débarquement des Vandales venus de Germanie, avec l'intention de piller et de détruite les villes romaines ; les Vandales refoulés, les Romains doivent affronter les Quinquegentiens, confédération de cinq tribus berbères, en révolte contre les occupants. Les révoltés sont vaincus, mais nombre d'entre eux, réfugiés dans les montagnes, vont continuer à faire régner l'insécurité. La chute de Dioclétien provoque une guerre de succession à Rome. Les troubles s'étendant à l'Afrique et Cirta, la capitale de la confédération cirtéenne, est le théâtre de violents combats. La ville sera livrée au pillage, puis incendiée. L'ordre ne se rétablira qu'avec l'arrivée du nouvel empereur, Constantin, qui reconstruit Cirta que les habitants, en guise de remerciement, vont rebaptiser Constantina. Rusicade semble avoir été épargnée par les troubles, mais c'est sans doute à cette époque qu'elle se détache, ainsi que les autres villes, de la confédération cirtéenne, dissoute par les autorités qui vont procéder à un réaménagement administratif susceptible de rétablir l'autorité romaine.
