The Messenger of Allah ﷺ said, "The Children of Israil split into seventy-one sects, and my nation will split into seventy-two sects, all of them in the Fire except one, and that is the Jamaah."
قال رسول الله ﷺ: إن بني إسرائيل افترقت على إحدى وسبعين فرقة، وإن أمتي ستفترق على ثنتين وسبعين فرقة، كلها في النار، إلا واحدة، وهي الجماعة.
Ibn Majah (3993) and Ibn Abu Asim in as-Sunnah (64) both narrated it from Hisham bin Ammar, who said, "Walid bin Muslim narrated to us, who said, Abu Amr narrated to us, who said, Qatada narrated to us, from Anas bin Malik," who said, and then he related it. Abu Amr here is Uzai, as is explicitly stated in the version of Ibn Abu Asim. Its chain is hasan on account of Hisham bin Ammar, for his hadith is hasan. It has been corroborated in what is related from Anas through another route, narrated by Abu Yaala in his Musnad (4127) and by Lalikai (148), both from the hadith of Yazid Raqashi, who heard Anas bin Malik say, and he related something similar. In the version of Abu Yaala there are additions, among them that Yazid Raqashi said, "I said to Anas, 'O Abu Hamza, and where is the community?' He said, 'With your rulers, with your rulers.'" This is something that Raqashi alone reported, and he is daif.As for what is related from Abdullah bin Amr, who said that the Messenger of Allah ﷺ said, "There will surely come upon my nation what came upon Banu Israil, step for step, such that if there was among them one who went to his mother openly, there would be in my nation one who did the same. Banu Israil split into seventy-two sects, and my nation will split into seventy-three sects, all of them in the Fire except one." They said, "And which one is that, O Messenger of Allah?" He said, "What I am upon, and my companions." This is daif. It was narrated by Tirmidhi (2641) and Hakim (1/129), both from the hadith of Sufyan Thawri, from Abdul-Rahman bin Ziyad Afriqi, from Abdullah bin Yazid, from Abdullah bin Amr, who said, and then he related it. Abdul-Rahman bin Ziyad Afriqi was declared daif by the majority of the scholars, though Ibn Main said, "There is no harm in him." Tirmidhi said, "This is an explained, unusual hadith we do not know like this except from this route," and in one copy it reads, "hasan gharib."