The Messenger of Allah (SWAS) performed Hajj exclusively (without performing `Umrah in the beginning).
Sunan Abi Dawud Book 11, Hadith 57