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.
حَدَّثَنِي عَبَّاسُ بْنُ الْوَلِيدِ، حَدَّثَنَا عَبْدُ الْوَاحِدِ، عَنْ أَيُّوبَ بْنِ عَائِذٍ، حَدَّثَنَا قَيْسُ بْنُ مُسْلِمٍ، قَالَ سَمِعْتُ طَارِقَ بْنَ شِهَابٍ، يَقُولُ حَدَّثَنِي أَبُو مُوسَى الأَشْعَرِيُّ ـ رضى الله عنه ـ قَالَ بَعَثَنِي رَسُولُ اللَّهِ صلى الله عليه وسلم إِلَى أَرْضِ قَوْمِي، فَجِئْتُ وَرَسُولُ اللَّهِ صلى الله عليه وسلم مُنِيخٌ بِالأَبْطَحِ فَقَالَ " أَحَجَجْتَ يَا عَبْدَ اللَّهِ بْنَ قَيْسٍ ". قُلْتُ نَعَمْ يَا رَسُولَ اللَّهِ. قَالَ " كَيْفَ قُلْتَ ". قَالَ قُلْتُ لَبَّيْكَ إِهْلاَلاً كَإِهْلاَلِكَ. قَالَ " فَهَلْ سُقْتَ مَعَكَ هَدْيًا ". قُلْتُ لَمْ أَسُقْ. قَالَ " فَطُفْ بِالْبَيْتِ وَاسْعَ بَيْنَ الصَّفَا وَالْمَرْوَةِ ثُمَّ حِلَّ ". فَفَعَلْتُ حَتَّى مَشَطَتْ لِي امْرَأَةٌ مِنْ نِسَاءِ بَنِي قَيْسٍ، وَمَكُثْنَا بِذَلِكَ حَتَّى اسْتُخْلِفَ عُمَرُ.
Bukhari
Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi) • Hadith 373