Carthage are scattered now, and the Egyptians shouldn't worry much about you. So just strike Carthage and take it, build some finances and push to Africa. Then, when Egypt is at war with a couple of factions, try to swarm it :D

What's boring about Numidia, is the long deserted provinces. I liked Carthage campaign more (And I found it to be the hardest, before 1.5 at least (In 1.6, they diverted the Scipii attention to Greece first.) Before that, you'd have the romans, spanish and numidians on your throught).