It's very frustrating playing against the computer in this scenario (too much of them fighting the other computer), so I was thinking a 3 player game might be fun.
Some experience with BoA, and played Spartacus and Marius vs. Sulla in AJE against the computer so far.