Language:
كتاب الحج
25  
Hajj (Pilgrimage)
(63)
Chapter: Tawaf of the Ka'bah on reaching Makkah
(63)
باب مَنْ طَافَ بِالْبَيْتِ إِذَا قَدِمَ مَكَّةَ، قَبْلَ أَنْ يَرْجِعَ إِلَى بَيْتِهِ، ثُمَّ صَلَّى رَكْعَتَيْنِ، ثُمَّ خَرَجَ إِلَى الصَّفَا
Sahih al-Bukhari 1614, 1615

Narrated `Urwa:

`Aisha said, "The first thing the Prophet (ﷺ) did on reaching Mecca, was the ablution and then he performed Tawaf of the Ka`ba and that was not `Umra (alone), (but Hajj-al-Qiran). `Urwa added: Later Abu Bakr and `Umar did the same in their Hajj." And I performed the Hajj with my father Az- Zubair, and the first thing he did was Tawaf of the Ka`ba. Later I saw the Muhajirin (Emigrants) and the Ansar doing the same. My mother (Asma') told me that she, her sister (`Aisha), Az-Zubair and such and such persons assumed Ihram for `Umra, and after they passed their hands over the Black Stone Corner (of the Ka`ba) they finished the Ihram. (i.e. After doing Tawaf of the Ka`ba and Sa`i between Safa-Marwa.

حَدَّثَنَا أَصْبَغُ، عَنِ ابْنِ وَهْبٍ، أَخْبَرَنِي عَمْرٌو، عَنْ مُحَمَّدِ بْنِ عَبْدِ الرَّحْمَنِ،، ذَكَرْتُ لِعُرْوَةَ، قَالَ فَأَخْبَرَتْنِي عَائِشَةُ ـ رضى الله عنها ـ أَنَّ أَوَّلَ، شَىْءٍ بَدَأَ بِهِ حِينَ قَدِمَ النَّبِيُّ صلى الله عليه وسلم أَنَّهُ تَوَضَّأَ، ثُمَّ طَافَ، ثُمَّ لَمْ تَكُنْ عُمْرَةً، ثُمَّ حَجَّ أَبُو بَكْرٍ وَعُمَرُ ـ رضى الله عنهما ـ مِثْلَهُ، ثُمَّ حَجَجْتُ مَعَ أَبِي الزُّبَيْرِ ـ رضى الله عنه ـ فَأَوَّلُ شَىْءٍ بَدَأَ بِهِ الطَّوَافُ، ثُمَّ رَأَيْتُ الْمُهَاجِرِينَ وَالأَنْصَارَ يَفْعَلُونَهُ، وَقَدْ أَخْبَرَتْنِي أُمِّي أَنَّهَا أَهَلَّتْ هِيَ وَأُخْتُهَا وَالزُّبَيْرُ وَفُلاَنٌ وَفُلاَنٌ بِعُمْرَةٍ، فَلَمَّا مَسَحُوا الرُّكْنَ حَلُّوا‏.‏
Reference : Sahih al-Bukhari 1614, 1615
In-book reference : Book 25, Hadith 100
USC-MSA web (English) reference : Vol. 2, Book 26, Hadith 683
  (deprecated numbering scheme)