I can't remember if you start the Carthage campaign w/ Lepki. Anyone? I do know that (usually right before mid-game) a Yellow Death exploratory force shows up and the Desert Wars begin. I would cede Lepki to the Rebels and keep the Ptolmies at bay.

Starting slow and building up your economy makes for a more enjoyable campaign, as the other factions present more of a challenge.