Mishkat al-Masabih 2563
‘Urwa b. az-Zubair said:
The Prophet has performed the hajj , and ‘A’isha told me that the first thing he did when he came to Mecca was to perform ablution, then go round the House, but an ‘umra was not observed. Then Abu Bakr performed the hajj and the first thing he did was to go round the House, but an ‘umra was not observed. Then ‘Umar and afterwards ‘Uthman did similarly. 

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