Tulis kelanjutan kanggo paragraf iki - Kutha iki dadi bagean saka Kerajaan Vandal Karthago wiwit taun 435 nganti 534. Kutha iki direbut manèh ing Perang Vandalik
dening Kekaisaran Romawi Wétan (Kekaisaran Bizantium) ing taun 534, sing mbangun kapel gaya Bizantium lan benteng cilik. Kutha iki tetep dadi prefektur Praetorian Bizantium ing Afrika lan Exarchate Afrika nganti penaklukan Muslim ing Maghreb ing taun 698.