قال عبد الله بن عمرو بن العاص: ابن عباس أعلمنا بما مضى، وأفقهنا فيما نزل مما لم يأت فيه شيء، قال عكرمة: فأخبرت ابن عباس بقوله، فقال: إن عنده لعلماً، ولقد كان يسأل رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ عن الحلال والحرام.
عن عروة بن الزبير أن عائشة قالت له: يا بن أخت، إني قد أخبرت أن عبد الله بن عمرو حاج في عامه هذا، فالقه، فإنه قد حفظ عن رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ أحاديث كثيرةً.
التقى كعب الأحبار وعبد الله بن عمرو، فقال كعب: أتطيُّر يا عبد الله؟ قال: نعم، قال: فما تقول؟ قال: الله لا طير إلا طيرك، ولا خير إلا خيرك، ولا رب غيرك، ولا حول ولا قوة إلا بك، فقال: أنت أفقه العرب؛ إنها لمكتوبة في التوراة كما قلت.
وقدم كعب مكة، وبها عبد الله بن عمرو بن العاص، فقال كعب: سلوه عن ثلاث، فإن أخبركم بهن فهو عالم؛ سلوه عن شيء من الجنة وضعه الله للناس في الأرض، وسلوه ما أول ماء وضع بالأرض، وما أول شجرة غرست بالأرض، فسئل عبد الله عنها، فقال: الشيء الذي وضعه الله للناس في الأرض فهذا الركن الأسود، وأول ماء وضع بالأرض فبرهوت ماء باليمن ترده هام الكفار، وأما أول شجرةٍ غرسها الله في الأرض فالعوسجة التي اقتطع منها موسى عصاه، فلما بلغ ذلك كعباً قال: صدق، الرجل والله عالم.
عن مولى لعمرو بن العاص: أن عبد الله بن عمرو نظر إلى المقبرة، فلما نظر إليها نزل، فصلى ركعتين، فقيل