Abu Abdullah al-Qurashi states that Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) came to Sayyiduna Abdullah bin Amr (may Allah be pleased with them both) when he had dyed his beard black. Sayyiduna Ibn Umar (may Allah be pleased with them both) said: "Peace be upon you, O little old man!" Ibn Amr said: "O Abu Abd al-Rahman! Do you not recognise me?" He said: "Of course I do. I knew you as an elderly man, but today you look like a young man. Indeed, I heard the Messenger of Allah (peace and blessings be upon him) say: 'Yellow is the dye of the believer, red is the dye of the Muslim, and black is the dye of the disbeliever.'"

Abu Abd al-Rahman al-Hubuli states that three men came to Sayyiduna Abdullah bin Amr (may Allah be pleased with them both) and said: "O Abu Muhammad!"

The mother of Sayyiduna Abdullah bin Amr bin al-As (may Allah be pleased with them both) was Raytah bint Munabbih bin al-Hajjaj bin Amir bin Hudhayfah bin Sa'd bin Sahm bin Amr bin Husays bin Ka'b bin Lu'ayy.

It is narrated from Sayyiduna Abdullah bin Amr (may Allah be pleased with them both) that the Prophet (peace and blessings be upon him) said: "Take the Qur'an from four people, two of the Muhajirun and two of the Ansar: from Abdullah bin Mas'ud, Salim the freed slave of Abu Hudhayfah, Ubayy bin Ka'b and Mu'adh bin Jabal." The narrator says: He (peace and blessings be upon him) singled out Abdullah bin Mas'ud with a word. This hadith has a sahih (authentic) chain of narration, but the two Shaykhs (Bukhari and Muslim) did not record it.