They didn't fail at genocide. That's not an absolute, it's a process. They may've failed at outright extinction most often (though some scattered empires of old would point out that they were destroyed by religion), but genocide is an inalienable aspect of every single religion known to mankind. Right up there with molesting children and blatantly plagiarizing "sacred" text whole cloth from other grifter "holy" men.