Mais il était déjà trop tard, la décadence de l'empire romain étant avancée. Profitant de la déliquescence générale, les Vandales, conduits par leur roi Genséric, débarquent en Afrique. Ils s'emparent de nombreuses villes qu'ils pillent. Un accord est conclu en 435 entre l'envoyé de l'empereur et Genséric : Rome gardait Carthage et l'Afrique proconsulaire, tandis que Genseric prenait la Numidie ainsi que les Maurétanies sétifienne et césarienne. Rusicade tombait ainsi entre les mains des Vandales mais, contrairement à d'autres villes, elle n'est pas détruite. En 439, Genseric viole l'accord et s'empare de Carthage. Il devient le maître de l'Afrique et lance ses troupes contre les villes romaines, avec l'ordre de les détruire. Rusicade, cette fois encore, subit le pillage, mais n'est pas détruite, à cause sans doute de son importance stratégique que les Vandales vont utiliser. Les Byzantins, qui finirent par déloger les Vandales, vont tenter de restaurer la ville. Mais comme pour toutes les villes romaines d'Afrique, la décadence de la cité est consommée.
