Как правило, выходцы из одной деревни составляли отдельный военный отряд. Во главе него стоял вождь. Если несколько военных отрядов объединялись вместе, то один из вождей становился главным. У чероки не было наследственной власти, но и полноценные выборы военных лидеров они не проводили. Нового вождя назначали по рекомендации старого. Во время ритуала посвящения он клялся, что не убивал женщин, детей и тех, кто не мог защитить себя.