Sayyiduna Jubayr bin Mut'im (may Allah be pleased with him) narrated that the Messenger of Allah (peace and blessings be upon him) said: "Had he come to me about these foul people, I would have accepted his intercession," meaning Mut'im bin Adi.
At that, Sayyiduna Jubayr (may Allah be pleased with him) accepted Islam.
Hadith Referenceالمعجم الكبير للطبراني / باب الجيم / 1494