Narrated 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.

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