Muhammad bin Abdur Rahman narrates: A man from Iraq said: Ask Urwah bin Zubair about a person who enters into the state of Ihram for Hajj and performs the Tawaf of the House of Allah; should he continue reciting the Talbiyah or not? So Urwah informed that the Prophet Muhammad (peace be upon him) performed Hajj. Lady Aisha (may Allah be pleased with her) has reported that when the Prophet Muhammad (peace be upon him) arrived in Makkah, the very first thing he did was perform ablution and then performed the Tawaf of the House of Allah.