The Carthaginians originally came from the area comprising present-day Lebanon , and from their bases in North Africa and what 's now Spain , they challenged the Roman Empire for domination of the Mediterranean region .
The bases were located in what is now Britain .