Il primo "limes" africano ad essere costituito fu quando nel 146 a.C., al termine della terza guerra punica con la distruzione di Cartagine, Scipione Emiliano costruì la cosiddetta "fossa Regia" a protezione dei confini meridionali della provincia d'Africa appena costituita. Si trattava di un sistema di delimitazione della provincia (allora di 20/25.000 km²) lungo il quale sussistono tuttora diversi cippi di confine, che andava dalla foce dell'attuale Oued el-Kebir, a est di Tabarka (nei testi latini: "Thabraca") fino a "Thaenae", una decina di chilometri a sud dell'odierna Sfax.