When you talk to one of the Nomad Women she begs you not to hurt her. She explains that they were kidnapped and her captors are using some type of mind control machine to make all the women weak-willed. She urges you to destroy it.
You notice a crystal up on the dais and retrieve it, this must be the key to the whole operation.
The nomad woman is already convinced you've saved everyone.
With the crystal in hand you go to meet the local Mayor. When you accuse him of kidnapping women and brainwashing them. At first he becomes hostile but soon realizes he's no match for you. he tries to explain his actions - that the men were the happiest anywhere and population's booming......You've heard enough of his pathetic reasons and destroy the crystal right in front of him. He's devastated but at least you left him alive.