Ya'qub narrates from his father that Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with him) used to be called the "Hawari" (special devoted companion) of the Messenger of Allah (peace and blessings be upon him).

Sayyiduna al-Miswar bin Makhramah (may Allah be pleased with him) narrates: I was travelling in a caravan of riders between Sayyiduna Uthman and Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with them both). Sayyiduna Uthman (may Allah be pleased with him) asked: Who is the one with this garment? Abd al-Rahman replied: It is me. At this Sayyiduna Uthman (may Allah be pleased with him) said: O Miswar! Whoever claims that he is better than your maternal uncle Abd al-Rahman in the merits of the first emigration has lied.

Sayyidah Umm Kulthum bint Uqbah (may Allah be pleased with her) narrates that the Messenger of Allah (peace and blessings be upon him) came to Sayyidah Busrah (may Allah be pleased with her) while she was combing the hair of Sayyidah Aishah (may Allah be pleased with her). He (peace and blessings be upon him) asked: "O Busrah! Who is proposing marriage to Umm Kulthum?" She named one or two men. Then he (peace and blessings be upon him) said: "What about the Sayyid al-Muslimin (leader of the Muslims), Abd al-Rahman bin Awf?!" This hadith has a sahih (authentic) chain of narration, but the two Shaykhs (Bukhari and Muslim) did not record it.

It is narrated from Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) that Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with him) said to the members of the Shura: Are you willing that I choose (the caliph) for you and withdraw from the contest myself? Sayyiduna Ali (may Allah be pleased with him) said: I am the first to agree to this proposal, for I heard the Messenger of Allah (peace and blessings be upon him) say about you: "You are trustworthy among the people of the heavens, and trustworthy among the people of the earth."