Sau đó là nhiều thế kỷ dưới sự thống trị áp bức gần như liên tục của nước ngoài, với việc người Vandal kế vị là người Byzantine, người Saracens và người Moor.
Sự cai trị của nước ngoài cuối cùng đã bị loại bỏ trong một cuộc nổi dậy lớn.