So We saved him and those who were with him by a Mercy from Us , and We cut the roots of those who belied Our Ayat ( proofs , evidences , verses , lessons , signs , revelations , etc . ) , and they were not believers .