Kendati Nabi Muhammad Shalallahu 'alaihi Wasallam telah menghancurkan kuil dan berhala pagan Dzul Khalashah selama ekspedisi militer [[Penghancuran Dzul Khalashah]],<ref name= b5/><ref name="b6"/><ref name="Scribd"/> kultus Dzul Khalashah bangkit kembali dan dipuja di wilayah tersebut sampai tahun 1815, saat para anggota gerakan [[Wahhabisme|Wahhabi]] [[Sunni]] mengorganisir kampanye-kampanye militer untuk menekan sisa-sisa ibadah pagan. Berhala yang direkonstruksi tersebut kemudian dihancurkan oleh tembakan.<ref name="b2"/>
