Yes tradition is the only reason you haven't settled down, but tradition has a source. Your people aren't farmers. They don't have any skill at farming or knowledge of how to do it. Without farming, what becomes important is the herds. A large herd requires a large area to feed. This means that you need to keep your herds on the move. Even if you settled down, you'd still have to keep the herds pretty mobile and hold a large area to feed them, unless you start farming for food for your animals as well. That isn't to say you can't settle down. You can settle down anytime you want. Between the Chief's best friend and the Tribe's Medicine man, you could easily exercise control over the chief to settle down.
Yes, a vote of no confidence will suffice to remove the Patriarch. A chief leads with the support of the tribe. Even if you all can't muster up enough of the tribe to support his removal, then you all are still free to leave and start your own tribe. You are also free to join others. The El clan have a very fluid form of government, mainly held together with family ties and mutual respect. That's why your clan didn't hold on to their organization and power when they were a real force in the distant past.
(Edit: Yoink... I sent you a PM. Check it and let me know if this changes any plans.
So if I am to understand this correctly, your current intent is to make the two resisting people into slaves, and the others into "Politely guarded" members of the tribe?
I'll give you some idea of what you are in store for neighbor-wise... The Mokab people were north. The Daluche were south. Each tribe can vary wildly. You might even be in for the Daluche version of the Mokoli. No promises.
The Mokoli have been short on women for years now, so even if they were partnered off, the 12 others wouldn't be in any situation they aren't already familiar with, so you don't need to worry about trouble from that end for a year or two yet. You might have them start raiding on their own if you don't find a solution to that problem in that time frame, but the near future they will listen to what you say.
Feel free to make crude drawings of your village. Or very detailed ones. I will transcribe it to my maps, and can make battle maps of the village that way as well.
And you don't have 8 women. You have 6. Keep in mind that cooperative is a relative word. 4 are relatively cooperative, meaning they aren't actively trying to escape every chance they get or grabbing the nearest sharp object and attacking ineffectively against their guards. Not that they can actually be trusted. The remaining 2 are still doing that. Are you going to deliberately break those two into slaves? Enslave all of them? Something else? These are Almache women, therefore they do not speak Mokab, they are used to being in power, and the Mokoli are beasts to them. They also had the beginnings of a warrior culture. Your decisions with this will affect your tribe's culture over the long term. Right now is the time you can get away with making big changes. In the future you won't be secure with a recent victory reminding everyone that you aren't as weak as you seem.)
(Edit 2: Here's how I've viewed the Mokoli's former handling on tribal women. They live separately and have their own internal culture, and that any relations between the women of the village and the men have been mutual agreement. The Chief has final say over everything that occurs, but the women have their own version of a chief that directs them to do whatever the women do in the Mokoli village. So really in the past the Mokoli were two entire different groups of people living together. There would probably be favorites, but that would be between the individuals and without assigned partners or marriage. I actually gave the women of the Mokoli a lot of self rule, because nothing was specified differently. Now there is no internal female structure left in the Mokoli camp. The Mokoli still would have respect for Mokoli women, but they never had any for outsiders (they handled any urges they had on outsiders after raids). Once outsiders were integrated into the society, they would have become Mokoli. But that took Mokoli rituals and tattoos and stuff. There isn't any way for the Mokoli to get that back, as everyone who had that art was killed by the Kovan. There might be two little girls in the whole world who know enough of that tradition that it could eventually be regained, but they are lost amongst 6000 other individuals in a society completely different than their own. So that's why I am saying you'll affect the culture with this decision, because it is different than how I had it. You were to blame for this Yoink, because Mafun worried about impressing girls, that meant Impressing them was important
)