หลังจากเหตุการณ์พิชิตมักกะฮ์ ได้ไม่นาน ศาสดามุฮัมมัดเริ่มลงมือทำลายสิ่งที่ทำไว้ก่อนที่ศาสนาอิสลามมาให้หมดสิ้น

ท่านส่งคอลิด อิบน์ อัลวะลีดไปที่นัคละฮ์ในช่วงเดือนเราะมะฎอน ค.ศ. 630 (ฮ.ศ. 8) ซึ่งเป็นที่ตั้งของเทพีอัลอุซซาที่ถูกบูชาโดนชนเผ่ากุเรชและกินานะฮ์ ซึ่งเป็นเทพีที่สำคัญที่สุดของแคว้นนี้

คอลิดจึงส่งทหารม้า 30 นายไปทำลายเทวสถาน ปรากฏว่าที่นั่นมีเทวรูปอัลอุซซาอยู่สององค์ โดยอันหนึ่งคือของจริง ส่วนอีกอันคือของปลอม คอลิดจึงไปทำลายของปลอม แล้วกลับไปหาท่านศาสดาเพื่อรายงานว่าเขาทำภารกิจเสร็จสิ้น "ท่านเห็นอะไรผิดปกติไหม?" ท่านศาสดาถาม "ไม่" คอลิดตอบ "ถ้าอย่างนั้นเจ้าก็ไม่ได้ทำลายอัลอุซซา" ท่านศาสดากล่าว "ไปที่นั่นใหม่"

คอลิดรู้สึกโกรธต่อความผิดพลาดของตนเอง แล้วไปที่นัคละฮ์อีกรอบ และครั้งนี้เขาได้พบกับวิหารของอัลอุซซาของจริง ผู้เฝ้าวิหารหนีออกไปจากวิหารแล้ว แต่ก่อนที่จะละทิ้งนั้น เขาได้แขวนดาบบนคอของเธอ โดยหวังว่ามันสามารถป้องกันเธอได้ ในตอนที่คอลิดเข้าไปในวิหาร เขาได้พบกับหญิงอบิสซิเนียที่ไม่ปกติแก้ผ้าร้องไห้ต่อหน้าเขา แต่คอลิดไม่หยุดเดินหน้าต่อเพื่อตัดสินใจว่า เธอมาที่นี่เพื่อหยุดเขาหรือปกป้องภาพของวิหาร ดังนั้นเขาจึงชูดาบในพระนามของอัลลอฮ์ โดยการฟันครั้งเดียวทำให้หญิงคนนั้นถูกผ่าออกเป็นสองซีก แล้วทำลายภาพนั้น และกลับไปที่มักกะฮ์ พร้อมกับบอกท่านศาสดาในสิ่งที่เขาเห็นและทำลงไป จากนั้นท่านศาสดาบอกว่า "ใช่ นั่นคืออัลอุซซา; และเธอจะไม่ถูกบูชาในดินแดนนี้อีกต่อไป"[3][4]