Sahih al-Bukhari, Book 64, Hadith 420 (In-Book) ⓘ
Narrated Abu Musa Al-Ash`ari: I came to the Prophet at a place called Al-Batha'. The Prophet said, "Did you assume the Ihram for Hajj?" I said, "Yes," He said, "How did you express your intention (for performing Hajj)? " I said, "Labbaik (i.e. I am ready) to assume the Ihram with the same intention as that of Allah's Messenger." The Prophet said, "Perform the Tawaf around the Ka`ba and between Safa and Marwa, and then finish your Ihram." So I performed the Tawaf around the Ka`ba and between Safa and Marwa and then I came to a woman from the tribe of Qais who removed the lice from my head.
حَدَّثَنِي بَيَانٌ، حَدَّثَنَا النَّضْرُ، أَخْبَرَنَا شُعْبَةُ، عَنْ قَيْسٍ، قَالَ سَمِعْتُ طَارِقًا، عَنْ أَبِي مُوسَى الأَشْعَرِيِّ ـ رضى الله عنه ـ قَالَ قَدِمْتُ عَلَى النَّبِيِّ صلى الله عليه وسلم بِالْبَطْحَاءِ فَقَالَ " أَحَجَجْتَ ". قُلْتُ نَعَمْ. قَالَ " كَيْفَ أَهْلَلْتَ ". قُلْتُ لَبَّيْكَ بِإِهْلاَلٍ كَإِهْلاَلِ رَسُولِ اللَّهِ صلى الله عليه وسلم. قَالَ " طُفْ بِالْبَيْتِ وَبِالصَّفَا وَالْمَرْوَةِ ثُمَّ حِلَّ ". فَطُفْتُ بِالْبَيْتِ وَبِالصَّفَا وَالْمَرْوَةِ، وَأَتَيْتُ امْرَأَةً مِنْ قَيْسٍ فَفَلَتْ رَأْسِي.
also referenced under: Hadith 4397 (DarusSalam) & Volume 5, Book 59, Hadith 680 (USC-MSA)