Vandallar kendilerine Afrika'da yeni bir yurt edinebilmek için uzun mesafeler katetmiş, zorlu savaşlar geçirmiştir. İlk başta bu bölgeye Roma generali Bonifacius tarafından davet edilmiş, fakat ihanetle suçlanınca teslim olmak yerine ayaklanmışlardır. Ancak Vandalların Hispanya'dan başladıkları yolculuğu uzun sürmüştü ve nihayetinde bölgeye ulaştıklarında Bonifacius çoktan İmparatorun ve sarayın desteğini almıştı. Böyle saygısızca bir hakarete maruz kalan Vandallar saldırıya geçti. M.S. 430 yılında Hippo Regius'u ele geçirdiler ve sonrasında M.S. 435 yılında Kartaca'ya yerleştiler. Kendisini “Vandalların ve Alanların Kralı” olarak tanıtan liderleri Geiseric, yeni krallığını Sicilya, Korsika ve Sardinya'ya kadar genişletiyor ve ayrıca Afrika'ya da tutunuyor.
Kendilerini barbar kökenlerine bağlayan, bölgenin harap edilmesine ve dini zulümlerine rağmen Vandallar bir nebze uygarlık göstererek mimaride ve tarımda büyük güç oldular. Kıta çapında eğitim merkezleri açıldı ve birkaç büyük eğitim adamı yetiştirildi. Roma kaybettiği topraklarını birçok defa geri kazanmaya çalışmış fakat Kartaca ve Cape Bon'daki yıkıcı deniz savaşı yenilgileri İmparatorluğun istila planlarını iptal etmesine sebep olmuş ve bu yüzden Vandalların Afrika'daki hakimiyeti pekişmiştir.
Vandal kralları değiştikçe, Vandalların Katolizm görüşleri iyileşmiştir. Ancak bu durum krallığı zayıflatan dini ihtilaflara yol açmış ve Vandal topraklarının uzak noktalarında muhalifler yaratmaya başlamıştır. Şimdi hem siyasi karmaşalar hem de Belisarius komutasındaki Roma istilasıyla karşı karşıyalar. Daha önce İmparatorluk kuvvetlerini defalarca durduran Vandallar, özgürlüklerini tehdit edenleri bir kez daha kılıca geçirecektir!