Not all societies were patriarchies. Some are/were matriarchies. There were even some (like Sparta) that treated their women pretty equally.