En el siglo V, Tripolitania fue conquistada por los vándalos, los cuales, al mando de Genserico habían creado un potente reino con capital en Cartago.