ومن طريق عبد الرحمن بن البيلماني قال: التقَى كعب الأحبار وعبد الله بن عمرو، فقال كعب: أتطيَّرُ يا عبد الله؟ قال: نعم، قال: فما تقول؟ قال: أقول: اللهمَّ لا طيرَ إلا طيرُكَ، ولا خيرَ إلا خيرُكَ، ولا ربَّ غيرُكَ، ولا حولَ ولا قوَّةَ إلا بك، فقال: أنت أفقهُ العرب، إنها لمكتوبةٌ في التوراةِ كما قلتَ.
قال أبو عمر (?): [و] (?) اختُلِفَ في وقت وفاتِهِ، فقال أحمد بن حنبل: ماتَ عبد الله بن عمرو بن العاص لياليَ الحَرَّة في ولاية يزيد بن معاوية، وكانت الحرةُ يوم (?) الأربعاء لليلتين بقيتا من ذي الحجة سنة ثلاثٍ وستين.
وقال غيره: مات سنة ثلاث وسبعين.
وقال يحيَى بن عبد الله بن بُكير: مات بأرضه بالسَّبُعِ من فلسطين سنة خمس وستين.
وقال غيره: مات بمكةَ سنة سبع وستين، وهو ابن اثنتين وسبعين سنة.
وقيل: إنَّ عبدَالله بن عمرو بن العاص تُوُفِّيَ سنة خمس وخمسين بالطائفِ.