Soldiers can be obtained either on an Auction or can be bought from other players.
Soldiers pay taxes to their Leaders based on the Prestige of their Leader, up to 20%.
Soldiers can leave their Leader in their Profile menu in case they are not satisfied with him.