Ibn Hibban also listed him in al-Thiqat (2/175), and a number of reliable narrators transmitted from him, including Abd Allah ibn al-Mubarak, who transmitted this hadith from him. I do not know why al-Tirmidhi did not at least classify it as good.
Al-Hakim said: “Its chain of transmission is authentic.” Al-Dhahabi concurred with him.
The first half of it has another chain, narrated by Abu al-Asbat al-Harithi al-Yamani, from Yahya ibn Abi Kathir, from Abu Salamah, from Abu Hurayrah, with the same wording. Ibn Adi narrated it (33/2). This Abu al-Asbat was Bishr ibn Rafi. Al-Hafiz said: “A jurist, weak in hadith.”
I have found two corroborating reports for it. One is the hadith of al-Ala ibn Kharijah, attributed to the Prophet with the same wording. Al-Tabarani narrated it, and its narrators have been declared trustworthy, as stated in al-Majmaʿ (8/152). Al-Mundhiri (3/223) said: “There is no problem with its chain of transmission.”
The other is the hadith of Ali (may Allah be pleased with him). Al-Khatib narrated it in al-Mudiḥ (2/215). Its narrators are trustworthy, apart from Ali ibn Hamzah al-Alawi, for whom I could find no biographical entry; nor did al-Tusi mention him in his Fihrist.
The second half of the hadith was narrated by al-Tabarani in al-Awsat, on the authority of Amr ibn Sahl. Al-Haythami said: