Wrong again. It’s believed that patriarchy rose alongside agriculture, specifically farming by plow.

Plows require upper body strength and is hard to do with an infant strapped to your body. It put men in a position of primacy in regards to food resources whereas before it’s likely that women contributed the largest portion of calories to the tribe. Also, for the first time people carved out and took ownership of land. Anything you take possession of you have to protect from loss. That’s what inevitably led to violence.

Agriculture also led to a population explosion once means of food preservation also developed. When an area’s resources were pressured, tribes couldn’t return to hunting/gathering because there were too many people. The only recourse was to invade another tribe’s land.

Land holdings also became dependent on heredity which meant proof of paternity by restricting the sexual lives of women. The trade of women worked to keep harmony between nearby villages and lessened the chance of invasion if a village lost too many women to disaster, disease, or childbirth. It also gave the women being traded out a better chance at a good mate because it removed them to an area of less competition. More choices than just scrubs.

You might be interested to find out that war and invasion is a behavior known to occur in chimp tribes too. When resources and food is pressured they will invade a tribe in a more resources rich area and attempt to kill the males and juveniles and capture females.

Long term it doesn’t work out any better for them than it does for us. It’s a model of perpetual cycles of violence and constant rebuilding.