See the Gemorah. At some point adultery became so common that they stopped using the Mai Marah to test women. I’m fairly certain that there were times when murder was fairly common as well (I’ll have to actually look up the source to be sure). Likewise, Avoda Zara was a continual problem in Biblical times.
The Wolf
EDITED