It is narrated from Sayyiduna Jabir bin Abdullah (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) performed three Hajj: two before the migration and one Hajj after the migration, and with it was also an Umrah. In the narration of Ahmad bin Yahya, it is mentioned: and one was that Hajj in which you combined Umrah with it (and it was performed after the migration to Madinah).
And the evidence against what the common people have imagined is that the Prophet, peace and blessings be upon him, did not perform Hajj except one Hajj, and the Prophet, peace and blessings be upon him, only performed one Hajj after his migration to al-Madinah. As for before the migration, the Prophet, peace and blessings be upon him, performed Hajj other than that Hajj which he performed from al-Madinah.
Hadith Referenceصحيح ابن خزيمه / جماع أبواب ذكر أفعال اختلف الناس فى إباحته للمحرم، نصت سنة النبى صلى الله عليه وسلم أو دلت على إباحتها / 3056