How did Carthage become powerful?

Through trade and their silver mines in Spain. They therefore had the money for a strong navy to protect their trade, and were able to hire a mercenary army to fight on land.