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.

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