It was recorded by Imam Aḥmad (4/387): Abū al-Mughīrah narrated to us; Ṣafwān ibn ʿAmr narrated to us; Shurayḥ ibn ʿUbayd narrated to me, from ʿAbd al-Raḥmān ibn ʿĀʾidh al-Azdī, from ʿAmr ibn ʿAbasah al-Sulamī, who said—and he related it. I say: This is an authentic chain of transmission; all its narrators are trustworthy.
Aḥmad also narrated it, in abbreviated form, through Yazīd ibn Yazīd ibn Jābir, from a man, from ʿAmr ibn ʿAbasah, omitting his words: “Then he said: ‘My Lord commanded me to curse Quraysh …’” Its narrators are trustworthy.
Ibn Abī Khaythamah also recorded part of it in al-Tārīkh (2/10/—, Rabat manuscript), through Abū Ḥamzah al-ʿAbsī, from ʿAbd al-Raḥmān ibn Jubayr ibn Nufayr and Rāshid ibn Saʿd, from Jubayr ibn Nufayr, from ʿAmr ibn ʿAbasah: “Aslam and Ghifār …,” to the end, without mentioning the two tribes. Its narrators are trustworthy, apart from Abū Ḥamzah al-ʿAbsī, whom I was unable to identify. It later became clear that the correct reading is al-ʿAnsī, with an unvowelled nūn. His name was ʿĪsā ibn Sulaym al-Ḥimṣī, and he was a truthful narrator among those whose reports were included by Muslim.
Al-Haythamī cited the hadith in full (10/43) and said: “Aḥmad narrated it through both a connected chain and a mursal chain, and al-Ṭabarānī also narrated it; all their narrators are trustworthy.”
The portion recorded by Ibn Abī Khaythamah has a supporting report in a hadith from Abū Hurayrah, attributed to the Prophet, with the same wording, but likewise omitting the words: “and the tribes most numerous in Paradise are Madhḥij and Māʾkūl.” It was recorded by Muslim (7/179).