Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi)
Bukhari :: Book 5 :: Volume 59 :: Hadith 641
Narrated Jarir:
In the Pre-lslamic Period of Ignorance there was a house called Dhu-l-Khalasa or Al-Ka'ba Al-Yamaniya or Al-Ka'ba Ash-Shamiya. The Prophet said to me, "Won't you relieve me from Dhu-l-Khalasa?" So I set out with one-hundred-and-fifty riders, and we dismantled it and killed whoever was present there. Then I came to the Prophet and informed him, and he invoked good upon us and Al-Ahmas (tribe) .