Sahih Bukhari

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.