På invitasjon fra en opprørsk romersk embetsmann, kom den germanske stammen vandalene til Nord-Afrika fra Spania i år 429. De grep makten og opprettet under sin høvding Gaiserik et kongerike med sentrum i Kartago. Selv om Romerriket ble gradvis nødt til å erkjenne deres herredømme over store deler av Nord-Afrika, inkludert Tripolitania, begrenset vandalenes styre til de mest økonomisk lønnsomme områdene. Der utgjorde de en isolert krigerkaste som egnet seg til å kreve skatter og utnytte samfunnet, men overlot den sivile administrasjonen på romerske hender. Fra Afrika erobret de Sardinia og Korsika, og angrep deretter selve Italia. De plyndret byen Roma i år 455, noe som var et sjokk på samtiden. Men i løpet av sin tid mistet vandalene mye av sine krigerske framdrift og deres rike falt for den bysantinske hærføreren Belisarios som begynte den østromerske gjenerobringen av Nord-Afrika i år 533.