Musnad Ahmad 770:96

Waki’ narrated to us, Ibn Abi Khalid narrated to us, from Qays, from Jarir, that the Prophet (peace and blessings of Allah be upon him) said to him: "Will you not relieve me of Dhu al-Khalasah?" It was a house for [the tribe of] Khath’am that was worshipped during the Pre-Islamic period, called the Ka'bah of the Yemenis. He said: So we set out toward it with one hundred and fifty riders. He said: We destroyed it, or burned it, until we left it like a mangy camel. He said: Then Jarir sent [a messenger] to the Prophet (peace and blessings of Allah be upon him) to give him the good news of that. He said: When he came to him, he said: "By the One who sent you with the truth, O Messenger of Allah, I did not come to you until we left it like a mangy camel." He said: So he invoked blessings upon [the tribe of] Ahmas, and upon its cavalry and its infantry, five times. He said: I said: "O Messenger of Allah, I am a man who does not sit firmly on horses." So he placed his hand upon my face until I felt its coolness, and he said: "O Allah, make him a guide and rightly guided."