Well what ISIS did was to simply kill the males while using the females as sex-slaves.
Even under brutal patriarchy there would still probably be a lot of males unable to reproduce, it's just that it wouldn't really be females decising who, it would simply be about what group of males that...