Abu Dawud (2/45) recorded it, and Ibn Abd al-Barr transmitted it from him in al-Tamhid (1/149), through Ash'ath ibn Shu'bah, who said: Arta'ah ibn al-Mundhir narrated to us: I heard Hakim ibn 'Umayr Abu al-Ahwas narrating from al-'Irbad ibn Sariyah al-Sulami, who said:

“We encamped with the Prophet, may Allah bless him and grant him peace, at Khaybar, along with those of his Companions who were with him. The master of Khaybar was an insolent and wicked man. He came to the Prophet, may Allah bless him and grant him peace, and said, ‘Muhammad, do you have the right to slaughter our donkeys, eat our fruit, and strike our women?!’ The Prophet, may Allah bless him and grant him peace, became angry and said, ‘Ibn Awf, mount your horse and announce: Indeed, no one shall enter Paradise except a believer; and announce that they are to gather for prayer.’” He said: “So they gathered, and the Prophet, may Allah bless him and grant him peace, led them in prayer. He then stood and said,” and he mentioned it.

This is a good chain, if Allah wills. Regarding Ash'ath ibn Shu'bah, al-Dhahabi said: “Abu Zur'ah and others said that he was weak, while Ibn Hibban regarded him as reliable. 'Abd al-Wahhab ibn Najdah, Ahmad ibn al-Sarh, and a group narrated from him.”

I say: This hadith was narrated from him by Muhammad ibn 'Isa—namely, Ibn Nujayh al-Baghdadi—who was a trustworthy jurist. Arta'ah ibn al-Mundhir was trustworthy. As for Hakim ibn 'Umayr, Abu Hatim said: “There is no objection to him.” In al-Taqrib, he is described as truthful but prone to error.

This incident has also been narrated from Khalid ibn al-Walid in a similar form, with the wording: “O people, what is the matter with you that you hastened …” It belongs to the other book (3902).