كتاب المغازى
64  
Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi)
(60)
Chapter: Sending Abu Musa and Mu'adh to Yemen
(60)
باب بَعْثُ أَبِي مُوسَى وَمُعَاذٍ إِلَى الْيَمَنِ قَبْلَ حَجَّةِ الْوَدَاعِ
Sahih al-Bukhari 4346

Narrated Abu Musa Al-Ash`ari:

Allah's Messenger (ﷺ) sent me (as a governor) to the land of my people, and I came while Allah's Messenger (ﷺ) was encamping at a place called Al-Abtah. The Prophet (ﷺ) said, "Have you made the intention to perform the Hajj, O `Abdullah bin Qais?" I replied, "Yes, O Allah's Messenger (ﷺ)!" He said, "What did you say?" I replied, "I said, 'Labbaik' and expressed the same intention as yours." He said, "Have you driven the Hadi along with you?" I replied, "No, I did not drive the Hadi." He said, "So perform the Tawaf of the Ka`ba and then the Sai, between Safa and Marwa and then finish the state of Ihram." So I did the same, and one of the women of (the tribe of) Banu-Qais combed my hair. We continued follow in that tradition till the caliphate of `Umar.

حَدَّثَنِي عَبَّاسُ بْنُ الْوَلِيدِ، حَدَّثَنَا عَبْدُ الْوَاحِدِ، عَنْ أَيُّوبَ بْنِ عَائِذٍ، حَدَّثَنَا قَيْسُ بْنُ مُسْلِمٍ، قَالَ سَمِعْتُ طَارِقَ بْنَ شِهَابٍ، يَقُولُ حَدَّثَنِي أَبُو مُوسَى الأَشْعَرِيُّ ـ رضى الله عنه ـ قَالَ بَعَثَنِي رَسُولُ اللَّهِ صلى الله عليه وسلم إِلَى أَرْضِ قَوْمِي، فَجِئْتُ وَرَسُولُ اللَّهِ صلى الله عليه وسلم مُنِيخٌ بِالأَبْطَحِ فَقَالَ ‏"‏ أَحَجَجْتَ يَا عَبْدَ اللَّهِ بْنَ قَيْسٍ ‏"‏‏.‏ قُلْتُ نَعَمْ يَا رَسُولَ اللَّهِ‏.‏ قَالَ ‏"‏ كَيْفَ قُلْتَ ‏"‏‏.‏ قَالَ قُلْتُ لَبَّيْكَ إِهْلاَلاً كَإِهْلاَلِكَ‏.‏ قَالَ ‏"‏ فَهَلْ سُقْتَ مَعَكَ هَدْيًا ‏"‏‏.‏ قُلْتُ لَمْ أَسُقْ‏.‏ قَالَ ‏"‏ فَطُفْ بِالْبَيْتِ وَاسْعَ بَيْنَ الصَّفَا وَالْمَرْوَةِ ثُمَّ حِلَّ ‏"‏‏.‏ فَفَعَلْتُ حَتَّى مَشَطَتْ لِي امْرَأَةٌ مِنْ نِسَاءِ بَنِي قَيْسٍ، وَمَكُثْنَا بِذَلِكَ حَتَّى اسْتُخْلِفَ عُمَرُ‏.‏
Reference : Sahih al-Bukhari 4346
In-book reference : Book 64, Hadith 373
USC-MSA web (English) reference : Vol. 5, Book 59, Hadith 633
  (deprecated numbering scheme)