Sayyiduna Iyad (may Allah be pleased with him) says that before accepting Islam, while I was still an opponent of the Messenger of Allah (peace and blessings of Allah be upon him), I gave a she-camel to him as a gift, but he did not accept it, and said: "I dislike the gift of polytheists."
Hadith Referenceالادب المفرد / كتاب السباب / 428M
Hadith Gradingالألبانی:صحيح
Hadith Takhrij«صحيح : أخرجه أبوداؤد ، كتاب الخراج ، باب فى الإمام يقبل هدايا المشركين : 3057 ، 4895 و الترمذي : 1577 - انظر غاية المرام : 442»