On the authority of Abu Hurayrah, who said: The Messenger of Allah, peace and blessings be upon him, said: "Faith has seventy-odd branches(1); the most excellent of them is the saying 'There is no god but Allah,' and the humblest of them is removing harm from the road, and modesty is a branch of faith."(2)

5006 - Yahya ibn Habib ibn 'Arabi narrated to us, saying: Khalid—meaning Ibn al-Harith—narrated to us, on the authority of Ibn 'Ajlan, on the authority of 'Abdullah ibn Dinar, on the authority of Abu Salih, on the authority of Abu Hurayrah, on the authority of the Prophet, peace and blessings be upon him, who said: "Modesty is a branch of faith."(3)

Chapter 17: On the Precedence of the People of Faith

5007 - Ishaq ibn Mansur and 'Amr ibn 'Ali informed us, on the authority of 'Abd al-Rahman, saying: Sufyan narrated to us, on the authority of al-A'mash, on the authority of Abu 'Ammar, on the authority of 'Amr ibn Shurahbil--------------------------------------------
(1) The word "branch" is from (H).
(2) Both of its chains of transmission are sound. Abu Dawud: he is 'Umar ibn Sa'd al-Hafari, and Abu Nu'aym: he is al-Fadl ibn Dukayn; and Sufyan: he is Ibn Sa'id al-Thawri, and Suhayl: he is Ibn Abi Salih.
Ahmad (9710) and (9748), and Ibn Majah (57) also transmitted it via the path of Waki', from Sufyan al-Thawri, with this chain of transmission, and the first narration of Ahmad is abridged.
Ahmad (9361), Muslim (35): (58), Abu Dawud (4676), Ibn Majah (57 m), and Ibn Hibban (166) also transmitted it via two paths from Suhayl, with it.
Ibn Hibban (181) transmitted it via the path of Yazid ibn al-Had, from 'Abdullah ibn Dinar, with it, with the wording: "Seventy or seventy-two doors…"
And it has preceded—in a more abridged form—in the previous narration.
(3) A sound hadith, and this chain of transmission is strong on account of Ibn 'Ajlan: he is Muhammad, and he has been followed.
Ibn Majah (57 m) transmitted it via the path of Abu Khalid al-Ahmar, from Muhammad ibn 'Ajlan, with this chain of transmission.
And it has preceded—in a more complete form—in the two previous narrations.