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 Carthaginians had bases in different areas , and fought Roman forces for domination .