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

Jabir reported that there was in pre-Islamic days a temple called Dhu'l- Khalasah and it was called the Yamanite Ka'ba or the northern Ka'ba. Allah's Messenger (PBUH) said unto me: Will you rid me of Dhu'l-Khalasah and so I went forth at the head of 350 horsemen of the tribe of Ahmas and we destroyed it and killed whomsoever we found there. Then we came back to him (to the Holy Prophet) and informed him and he blessed us and the tribe of Ahmas. Translation Not Available

Book Ref: Sahih Muslim Book 44 Hadith 6052
Web Ref:  Sahih Muslim Book 31 Hadith 2476 a