Ghunaym bin Qays (may Allah have mercy on him) said: I asked Sayyiduna Sa'd bin Malik (may Allah be pleased with him) about Hajj al-Tamattu', and he said: We did it, while this man was at that time a disbeliever in al-'Arsh.
By "this man" Sayyiduna Sa'd bin Abi Waqqas (may Allah be pleased with him) meant Sayyiduna Mu'awiyah bin Abi Sufyan (may Allah be pleased with him), and by al-'Arsh he meant the houses of Makkah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 8855