Ayesha reported,

The first thing the Prophet ﷺ did when he arrived was to perform ablution, then circumambulate the Kaaba, and it was not an Umrah. Then Abu Bakr and Umar performed Hajj and did the same. Then I performed Hajj with Abu Zubayr , and the first thing he began with was the circumambulation. I also saw the Muhajirun and the Ansar doing the same.My mother informed me that she, her sister, Zubayr, and so-and-so and so-and-so entered the state of ihram for Umrah, and once they touched the Corner, they exited the state of ihram.

حدثنا أصبغ عن ابن وهب أخبرني عمرو عن محمد بن عبد الرحمن ذكرت لعروة قال فأخبرتني

عائشة رضي الله عنها

أن أول شيء بدأ به حين قدم النبي ﷺ أنه توضأ ثم طاف ثم لم تكن عمرة ثم حج أبو بكر وعمر رضي الله عنهما مثله ثم حججت مع أبي الزبير رضي الله عنه فأول شيء بدأ به الطواف ثم رأيت المهاجرين والأنصار يفعلونه وقد أخبرتني أمي أنها أهلت هي وأختها والزبير وفلان وفلان بعمرة فلما مسحوا الركن حلوا