Sahih Bukhari Volume 5, Book 63, Hadith 3825

وَعَنْ قَيْسٍ، عَنْ جَرِيرِ بْنِ عَبْدِ اللَّهِ، قَالَ كَانَ فِي الْجَاهِلِيَّةِ بَيْتٌ يُقَالَ لَهُ ذُو الْخَلَصَةِ، وَكَانَ يُقَالُ لَهُ الْكَعْبَةُ الْيَمَانِيَةُ، أَوِ الْكَعْبَةُ الشَّأْمِيَّةُ، فَقَالَ لِي رَسُولُ اللَّهِ صلى الله عليه وسلم ‏"‏ هَلْ أَنْتَ مُرِيحِي مِنْ ذِي الْخَلَصَةِ ‏"‏‏.‏ قَالَ فَنَفَرْتُ إِلَيْهِ فِي خَمْسِينَ وَمِائَةِ فَارِسٍ مِنْ أَحْمَسَ ـ قَالَ ـ فَكَسَرْنَا، وَقَتَلْنَا مَنْ وَجَدْنَا عِنْدَهُ، فَأَتَيْنَاهُ، فَأَخْبَرْنَاهُ، فَدَعَا لَنَا وَلأَحْمَسَ‏

Jarir bin 'Abdullah narrated: There was a house called Dhul-Khalasa in the Pre-Islamic Period and it was also called Al-Ka'ba Al-Yamaniya or Al-Ka'ba Ash-Shamiya. Allah's Apostle said to me, "Will you relieve me from Dhul-Khalasa?" So I left for it with 150 cavalrymen from the tribe of Ahmas and then we destroyed it and killed whoever we found there. Then we came to the Prophet and informed him about it. He invoked good upon us and upon the tribe of Ahmas.