If you just use the formations used in the replays, with the 6 LB-set on Flavius, you will be able to beat him with 80% something left.. I was 30m power when I beat and recruited pompey with that formation, and its pretty easy