build a merc stack in Africa , capture those 2 settlements of Carthies and let them rebel. that way you wont be attacked later by carthaginian armies when u least expect it. Also , if u dont want to go into egypt , a nice option would be the gauls/sweboz territories. Or even a expeditionary force into Britain from Spain.
Last target i would want is Asia Minor. That would be a anti-stack war which is long , tedious , expensive , and wont eliminate any factions too soon:)