Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) said that a man vowed to perform Hajj while he had not performed the obligatory Hajj, so the Messenger of Allah (peace and blessings be upon him) said to him: "First perform the obligatory Hajj of Islam, then perform Hajj for your vow."
Only Mu'awiyah (bin Hisham) narrated it from Sufyan.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 8683