Hmmmm...rebellions slaves aren't easy - once I took out Arabia and several rebellions broke out where full stacks of slaves were spawned. Unfortunately these slaves all had double gold chevrons and consequently were uber-tough and destroyed any units that they engaged in melee combat (also if I recall their rocks actually became fairly deadly). Also being in the middle of no-where created recruitment problems - it took several phalanx stacks to put down the rebellion.
Bookmarks