Leaders are the owners Soldiers.
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%.
In your Profile menu you can leave your Leader in case you are not satisfied with him.