Après la mort de Hunéric, la puissance vandale commence à faiblir. On pense que la ville s'est repeuplée et que l'administration est progressivement repassée entre les mains des autochtones. La découverte, à la fin des années 1960, de pièces de monnaie frappées entre la fin du IVe et le début du VIe siècle est l'indice d'une reprise économique. En 533, l'empereur Justinien envoie de Constantinople le général Bélisaire, avec pour mission de chasser les derniers Vandales et de réoccuper l'Afrique. Césarée (Cherchell) est reprise l'année suivante. On n'a pas d'information sur Tipaza, mais il faut supposer qu'elle a été occupée à la même période. C'est Césarée qui redevient capitale de la province. Tipaza, ravalée au second rang, s'efface. C'est le début de la période byzantine. Mais en dépit de leurs efforts, les Byzantins ne parviendront pas à restaurer la puissance romaine en Afrique. Les troubles ne cesseront pratiquement pas jusqu'à l'arrivée des Arabes : révoltes paysannes, soulèvement des tribus maures et toujours, les donatistes qui, même vaincus, continuent à faire parler d'eux. Les musulmans, d'abord confinés dans l'est du Maghreb, finissent par progresser vers l'ouest et atteindre, à une date qu'on ignore, Tipaza.
