Conscription is the best method in this time period. Low economic and technical development means a wealth of people to pull from to teach and harden the bodies of. Once they trust her methods from that, she can institute schools and other advancements easier.