Quote Originally Posted by Byzantine_Prince
Uhhh I guess you don't know this but the formal name for the Byzantine Empire was Eastern Roman Empire, or even Roman Empire. And Im 400% sure they own lybia at the time. So in other words, yes there were Romans at the time.
But there sure as heck weren't any Carthaginians around by then.