@Bernard
You do have a divine gift today that NO one has ever had in the entire human history, something emperors, warriors and every single men have killed millions for, at the tips of your finger:
Paternity tests!

By having those mandatory at birth for EVERY woman (no exceptions), you can devise a public punishment against cheating whores. That will be very effective and it's the best way to implement a hard patriarchy, since around 33% of children statistically don't belong to the sucker.