Kartago og Roma signerte i 509 f.Kr. en traktat som bestemte en fordeling av deres respektive innflytelse og kommersiell aktivitet. Det er den første kjente kilden som indikerer at Kartago hadde skaffet seg kontroll over Sicilia og Sardinia. Innen begynnelsen av 400-tallet f.Kr. var Kartago det kommersielle senteret i regionen, en posisjon den beholdt inntil nederlaget for den romerske republikk. Byen hadde erobret de gamle fønikiske territoriene som Hadrumetum, Utica og Kerkouane og de libyske stammene. De hadde kontroll langs hele kysten av Nord-Afrika, fra dagens Marokko til Egypts grenser. Byens innflytelse hadde også spredt seg inn i Middelhavet med kontroll over Sardinia, Malta, Balearene og den vestlige halvdelen av Sicilia. Kolonier hadde også blitt etablert i Iberia.