Sahih Bukhari Volume 5, Book 64, Hadith 4399

حَدَّثَنِي بَيَانٌ، حَدَّثَنَا النَّضْرُ، أَخْبَرَنَا شُعْبَةُ، عَنْ قَيْسٍ، قَالَ سَمِعْتُ طَارِقًا، عَنْ أَبِي مُوسَى الأَشْعَرِيِّ ـ رضى الله عنه ـ قَالَ قَدِمْتُ عَلَى النَّبِيِّ صلى الله عليه وسلم بِالْبَطْحَاءِ فَقَالَ ‏"‏ أَحَجَجْتَ ‏"‏‏.‏ قُلْتُ نَعَمْ‏.‏ قَالَ ‏"‏ كَيْفَ أَهْلَلْتَ ‏"‏‏.‏ قُلْتُ لَبَّيْكَ بِإِهْلاَلٍ كَإِهْلاَلِ رَسُولِ اللَّهِ صلى الله عليه وسلم‏.‏ قَالَ ‏"‏ طُفْ بِالْبَيْتِ وَبِالصَّفَا وَالْمَرْوَةِ ثُمَّ حِلَّ ‏"‏‏.‏ فَطُفْتُ بِالْبَيْتِ وَبِالصَّفَا وَالْمَرْوَةِ، وَأَتَيْتُ امْرَأَةً مِنْ قَيْسٍ فَفَلَتْ رَأْسِي‏.

Narrated By Abu Musa Al-Ashari : 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 Apostle." 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.