Messenger of Allah ﷺ sent me (as a governor) to the land of my people, and I came while Messenger of Allah ﷺ 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 Messenger of Allah ﷺ!" 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.  

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