Arab armies took Bizerte in 647 in their first invasion of the area, but the city reverted to control from Constantinople until the Byzantines were defeated and finally driven from North Africa in 695-98.