Through this same route, it was also recorded by al-Nasa’i in al-Sunan al-Kubra, al-Tayalisi, al-Harith ibn Abi Usamah, ʿAbd ibn Humayd, and Abu Yaʿla al-Mawsili—all of them from Jarir, through this chain—as stated in al-Busiri’s Zawa’id Ibn Majah (fol. 145/2). He said: “The narrators in its chain are trustworthy.”
I say: They are among the narrators relied upon by al-Bukhari and Muslim. Ahmad (1/18) and al-Hakim (1/114) also recorded it through ʿAbd Allah ibn Dinar, from Ibn ʿUmar, from ʿUmar, with similar wording: “Treat my Companions well, then those who follow them...” The hadith is similar. He said: “Authentic according to the criteria of al-Bukhari and Muslim,” and al-Dhahabi concurred with him. He then recorded another chain for it from Saʿd ibn Abi Waqqas, who said: “ʿUmar ibn al-Khattab stood at al-Jabiyah...” The hadith. He said: “Its chain of transmission is authentic,” and al-Dhahabi concurred with him.
Its chain includes Muhammad ibn Muhajir ibn Mismar. I have not found a biographical entry for him in the sources available to me. As for his father, he was trustworthy and among Muslim’s narrators; yet they have not listed this Muhammad, his son, among those who narrated from him! In short, the hadith is authentic when all its chains are considered together.
1117 – “Either go barefoot altogether or wear both sandals. When you put them on, begin with the right; and when you take them off, begin with the left.”
Ahmad recorded it (2/409, 430, and 497) through several routes from Shuʿbah, from Muhammad ibn Ziyad, who said: I heard Abu Hurayrah say: Abu al-Qasim, may Allah bless him and grant him peace, said...” He then cited it. In another wording recorded by him (2/477): “When one of you puts on sandals, let him begin with the right; and when he takes them off, let him begin with the left, so that he either wears both sandals or goes barefoot altogether.”