1. The Chosen.
2. I would base my power on both religious and worldly power. I am the prophet, they are the chosen people to rule the land for our almoghty wargod. He speaks through my mouth, my word is devine.
Anyone speaking against me is an affront to the gods glory, to appease him that individual needs to be punished and sacrificed. In order to appease him, everyone in the tribe needs to actively partake in the defilement ( stoning, or gangrape folliwed by stoning, followed by immolation sound apropriate. After all anything tainted needs to be cleansed)

Slaves found worthy can join the tribe, (after enough brainwashing) those unworthy will be ocasionally sacrificed. A very popular event.

Female tribe members have all rights and will serve the tribe to the best of their abilities. Be it as a submissive Wife or a fierce warrior, or a dominant slave master. Same with men, not everyone is made to be a warchief. In some tents/huts, the female will be in charge. All good as long as it serves gods ( and as such my ) will.
For submissive cumdumps or to let out ones frustration, we have slaves.

3. The chosen will rule the land and conquer them all. Resistance will be broken, and their people enslaved. Chieftains, Shamans, any potential leader figure killed (sacrificed). Slaves who serve us well can "convert" if they are chosen as worthy. Theres gonna be a test. Unworthy slaves will be sacrificed.

Bonus:
1. A stainless steel kitchen knife. For protection and as a symbol of power.
2. A firelighter ( even once its empty it will still make sparka )
3. A smartphobe and a solar charger. It wont have network, but it has a calculator, an downloaded enzyclopedia ( mirror snapshot of wikipedia for example ) a flashlight, a camera and some games. It will be a symbol of my divine power as well as really helpful. With the camera I can capture peoples souls. And most importantly, only I know the holy gesture to unlock it.
Hey, with some luck it will even have working GPS ;)