I read a pretty compelling hypothesis that in ancient times the makeup of your military determines the culture, because they have the training and weapons to coup if they want something.

Female majority militaries died out because women of military age are simply less disposable than men of military age. You can't effectively repopulate with an 80% male population, for example.

This means natural selection applied to tribes means you're going to be left with almost exclusively male dominated militaries, which will very likely at some point decide they want more power.

In terms of the "man strong" thing, the average male is stronger than the average female, but is not really a huge factor when you're selecting for the strongest across a large enough population.