Bukhari Collection: ::Book Number 5:: Hadith # 633
Narrated Abu Musa Al-Ash`ari:Allah's Apostle sent me (as a governor) to the land of my people, and I came while Allah's Apostle 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 Apostle!" 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.