Well, if you look at what Rome did when it conquered new territories then a non-clone army makes sense. In Gaul, Germany, Britain etc. the Romans raised local legions and auxilia, and then sent them to other regions. This ensured that the young men who might become rebellious in the area being controlled were dealt with. It removes the pool of recruits of any potential rebellion.