Hell why not have a new ability "resurrection", whenever a Praetorian is killed, he is instantenly revived in the previous location. Try beating Rome then!!!
Hell, after being brought back, why not bring a freind.
Resurection II
For every Preatorian killed in battle, two will appear in the location of death to replace it!
They'd have to be called immortals then, and fight for Persia.