Sayyiduna Ka'b bin Malik (may Allah be pleased with him) said: Mula'ib al-Asinnah came to the Prophet (peace and blessings be upon him) with a gift, and the Prophet (peace and blessings be upon him) presented Islam to him, but he refused to accept Islam. So the Prophet (peace and blessings be upon him) said: "Then I do not accept the gift of an idolater."
Hadith Referenceالمعجم الكبير للطبراني / باب الكاف / 16188