Los romanos gobernaron la isla hasta mediados del siglo V, cuando fue ocupada por los Vándalos, quienes también se habían asentado en el norte de África.