The bases were located in what is now Britain. 
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.