Grading: This hadith is "sahih" by virtue of its routes, its supporting reports and the scholars' acting upon it, as al-Tirmidhi said. The narrators of this chain are trustworthy (thiqat), but it has been criticised for "connection versus disconnection (wasl and irsal)", as the author (al-Hakim) pointed out right after it.
Technical note / Defect ('illah): Because Ma'mar bin Rashid is alone in narrating it as "connected" (mawsul), and the companions of al-Zuhri contradicted him, narrating it from him as "mursal" (without mentioning Salim, i.e. Ibn Abd Allah bin 'Umar bin al-Khattab, or his father). Some of them narrate it from al-Zuhri saying that "it reached him from 'Uthman bin Muhammad bin Abi Suwayd", also mursal. A group including al-Bukhari, Abu Hatim and Abu Zur'ah declared the "mursal" version correct, while a group besides the author, including Ibn Hibban, Ibn Hazm, al-Bayhaqi and Ibn al-Qattan al-Fasi, declared the "connected" version correct, and al-Hafiz Ibn Hajar inclined towards it in "al-Talkhis". Al-Daraqutni, al-Bayhaqi and Ibn al-Qattan mentioned a corroboration for it via Sayf bin 'Ubayd Allah al-Jarmi, from Sarrar bin Mujashshir, from Ayyub, from Nafi' and Salim, from Ibn 'Umar. Sayf and Sarrar are both thiqah, as al-Dhahabi said in "al-Radd 'ala Ibn al-Qattan" (1/ 40), and he said: it is very gharib. We say: al-Bayhaqi reported from Abu 'Ali al-Naysaburi that al-Sumayda' bin Wahb also narrated it from Sarrar, and this al-Sumayda' is thiqah. Ibn al-Qayyim said in "Ahkam Ahl al-Dhimmah" (3/ 376): In short, the fame of the story makes its chain unnecessary. See the full discussion of it in "Musnad Ahmad" (8/ 4609).

Reference / Source: Imam Ahmad (9/ 5558) narrated it from Yazid bin Harun, with this chain.

Reference / Source: Al-Tirmidhi (1128) narrated it via 'Abdah bin Sulayman, from Sa'id bin Abi 'Arubah, likewise.

Reference / Source: Imam Ahmad (8/ 4609 and 2631) and Ibn Hibban (4156) narrated it via Isma'il Ibn 'Ulayyah; Imam Ahmad (8/ 4631 and 9/ 5027) and Ibn Majah (1953) via Muhammad bin Ja'far; and Imam Ahmad (9/ 5027) from Abd al-A'la bin Abd al-A'la. All three narrate it from Ma'mar bin Rashid, likewise.

Note / Clarification: See the routes that come after it.

Note / Clarification: See the documentation of its mursal routes from al-Zuhri in "Musnad Ahmad" (4609).

Reference / Source: Al-Tabarani in "al-Awsat" (1680), al-Daraqutni (3694), Abu Nu'aym in "Tarikh Asbahan" (1/ 245), al-Bayhaqi in "al-Sunan al-Kubra" (7/ 183) and in "Ma'rifat al-Sunan wa al-Athar" (13963), and Ibn 'Asakir in "Tarikh Dimashq" (48/ 138) narrated it via Sayf bin 'Ubayd Allah al-Jarmi, from Sarrar bin Mujashshir, from Ayyub al-Sakhtiyani, from Nafi' and Salim, from Ibn 'Umar (may Allah be pleased with them both).