Tunisia was under the Byzantines, then the Vandals. The Byzantines kept the Roman ways, while Vandals made their mark with invasions.