Jarir said "Messenger of Allah ﷺ said to me, "Won't you relieve me from Dhul-Khalasa?" I replied, "Yes, (I will relieve you)." So I proceeded along with one-hundred and fifty cavalry from Ahmas tribe who were skillful in riding horses. I used not to sit firm over horses, so I informed the Prophet ﷺ of that, and he stroke my chest with his hand till I saw the marks of his hand over my chest and he said, O Allah! Make him firm and one who guides others and is guided (on the right path).' Since then I have never fallen from a horse. Dhul-l--Khulasa was a house in Yemen belonging to the tribe of Khatham and Bajaila, and in it there were idols which were worshipped, and it was called Al-Kaʿba." Jarir went there, burnt it with fire and dismantled it. When Jarir reached Yemen, there was a man who used to foretell and give good omens by casting arrows of divination. Someone said to him. "The messenger of Messenger of Allah ﷺ is present here and if he should get hold of you, he would chop off your neck." One day while he was using them (i.e. arrows of divination), Jarir stopped there and said to him, "Break them (i.e. the arrows) and testify that None has the right to be worshipped except Allah, or else I will chop off your neck." So the man broke those arrows and testified that none has the right to be worshipped except Allah. Then Jarir sent a man called Abu Artata from the tribe of Ahmas to the Prophet to convey the good news (of destroying Dhu-l-Khalasa). So when the messenger reached the Prophet, he said, "O Messenger of Allah ﷺ! By Him Who sent you with the Truth, I did not leave it till it was like a scabby camel." Then the Prophet ﷺ blessed the horses of Ahmas and their men five times.
لِي رَسُولُ اللَّهِ ﷺ أَلاَ تُرِيحُنِي مِنْ ذِي الْخَلَصَةِ فَقُلْتُ بَلَى فَانْطَلَقْتُ فِي خَمْسِينَ وَمِائَةِ فَارِسٍ مِنْ أَحْمَسَ وَكَانُوا أَصْحَابَ خَيْلٍ وَكُنْتُ لاَ أَثْبُتُ عَلَى الْخَيْلِ فَذَكَرْتُ ذَلِكَ لِلنَّبِيِّ ﷺ فَضَرَبَ يَدَهُ عَلَى صَدْرِي حَتَّى رَأَيْتُ أَثَرَ يَدِهِ فِي صَدْرِي وَقَالَ اللَّهُمَّ ثَبِّتْهُ وَاجْعَلْهُ هَادِيًا مَهْدِيًّا قَالَ فَمَا وَقَعْتُ عَنْ فَرَسٍ بَعْدُ قَالَ وَكَانَ ذُو الْخَلَصَةِ بَيْتًا بِالْيَمَنِ لِخَثْعَمَ وَبَجِيلَةَ فِيهِ نُصُبٌ تُعْبَدُ يُقَالُ لَهُ الْكَعْبَةُ قَالَ فَأَتَاهَا فَحَرَّقَهَا بِالنَّارِ وَكَسَرَهَا قَالَ وَلَمَّا قَدِمَ جَرِيرٌ الْيَمَنَ كَانَ بِهَا رَجُلٌ يَسْتَقْسِمُ بِالأَزْلاَمِ فَقِيلَ لَهُ إِنَّ رَسُولَ رَسُولِ اللَّهِ ﷺ هَا هُنَا فَإِنْ قَدَرَ عَلَيْكَ ضَرَبَ عُنُقَكَ قَالَ فَبَيْنَمَا هُوَ يَضْرِبُ بِهَا إِذْ وَقَفَ عَلَيْهِ جَرِيرٌ فَقَالَ لَتَكْسِرَنَّهَا وَلَتَشْهَدَنَّ أَنْ لاَ إِلَهَ إِلاَّ اللَّهُ أَوْ لأَضْرِبَنَّ عُنُقَكَ قَالَ فَكَسَرَهَا وَشَهِدَ ثُمَّ بَعَثَ جَرِيرٌ رَجُلاً مِنْ أَحْمَسَ يُكْنَى أَبَا أَرْطَاةَ إِلَى النَّبِيِّ ﷺ يُبَشِّرُهُ بِذَلِكَ فَلَمَّا أَتَى النَّبِيَّ ﷺ قَالَ يَا رَسُولَ اللَّهِ وَالَّذِي بَعَثَكَ بِالْحَقِّ مَا جِئْتُ حَتَّى تَرَكْتُهَا كَأَنَّهَا جَمَلٌ أَجْرَبُ قَالَ فَبَرَّكَ النَّبِيُّ ﷺ عَلَى خَيْلِ أَحْمَسَ وَرِجَالِهَا خَمْسَ مَرَّاتٍ