En el 439, Lepcis Magna y las demás ciudades de Tripolitania cayeron bajo el dominio de los vándalos cuando su rey Genserico conquistó Cartago a los romanos y la hizo su ciudad.