(The evidence for this) is the narration that Ibn Lahi'ah narrated from Yazid bin Abi Habib, from Ata' bin Abi Rabah (may Allah have mercy on him), that: "Al-Muttalib bin Abi Wada'ah and Ya'la bin Umayyah (may Allah be pleased with them) held a testimony from the time of Ignorance (Jahiliyyah); then in (the era of) Islam they were brought before Sayyiduna Mu'awiyah (may Allah be pleased with him), and he accepted it (the testimony)."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الشهادات / Q20633