This and TingisBattle are a couple of military scenarios I played a while back. I didn't keep notes for Pompey in Africa but it's part of a military trilogy which includes Marc Antony in Egypt and Julius Caesar in Gaul. I haven't played the other two but I might after looking at them again. I like that these military scenarios pose a building challenge as well.
Btw, I didn't realize this scenario has been updated, together with Julius Caesar in Gaul. This saved game is from the old map with a higher population requirement.