Los vándalos invadieron la zona en el siglo V, antes de ser recuperada por el Imperio Bizantino en el siglo VI.