Musannaf Ibn Abi Shaybah

Hazrat Saeed bin Zaid (may Allah be pleased with him) narrates that I heard the Messenger of Allah (peace and blessings be upon him) say: "Abdur Rahman (may Allah be pleased with him) bin Awf (may Allah be pleased with him) is in Paradise."

Hazrat Sa‘d bin Ibrahim (may Allah have mercy on him) narrates that Hazrat Ali (may Allah be pleased with him) and Hazrat ‘Amr bin al-‘As (may Allah be pleased with him) both came to the grave of Hazrat ‘Abd al-Rahman bin ‘Awf (may Allah be pleased with him). One of them mentioned him in this way: Ibn ‘Awf has departed. Indeed, you have attained your truthfulness, and you have prevailed over falsehood and impurity. And the other said: Ibn ‘Awf (may Allah be pleased with him) has departed. Indeed, you have taken your book of deeds in such a way that you did not diminish anything from its reward.

Hazrat Saad bin Ibrahim narrates that when Hazrat Abdur Rahman bin Auf (may Allah be pleased with him) passed away, Hazrat Amr bin Aas (may Allah be pleased with him) said, "Ibn Auf has departed, and he did not diminish his reward through governance or leadership."