To be precise, to get named Imperator it doesn't matter if you fight carthaginians or some other faction. And it has to be a tough battle, not just one witb a lot of enemies.