Sayyiduna Ibn Umar (may Allah be pleased with them both) narrates: "The Messenger of Allah (peace and blessings be upon him) performed two Umrahs before he performed Hajj." This reached Aishah (may Allah be pleased with her), and she said: "The Prophet of Allah (peace and blessings be upon him) performed four Umrahs, and Abdullah bin Umar knows this; one of them was an Umrah together with his Hajj."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13472