Sahih Bukhari Volume 005, Book 059, Hadith Number 633.
Hadith Section/Book: Sahih Bukhari Sahih Bukhari Book 59. Military Expeditions Led by the Prophet (PBUH) (Al-Maghaazi)
Narrated By Abu Musa Al-Ashari : 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.