Furono vane le spedizioni prima dell'Imperatore d'Occidente Maggioriano del 461 e poi quella congiunta tra i due imperi del 468 di riconquistare l'Africa. i Vandali, condotti da Genserico, riuscirono a respingere tali assalti e a mantenere il possesso dell'Africa fino al 533-534, quando il generale dell'Impero romano d'Oriente Belisario riuscì a riconquistare l'Africa e a annetterla all'Impero.