Sahih al-Bukhari 4346
Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi)
Sending Abu Musa and Mu'adh to Yemen
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 follow in that tradition till the caliphate of `Umar.