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

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 to follow in that tradition till the caliphate of `Umar