وفي رواية عنه: "سيكون بمصر رجل من بني أمية أخنس"، بنحوه.

وروي نعيم بن حماد: عن عبد الله بن عمرو رضي الله عنهما قال: "يقاتلكم أهل الأندلس بوسيم، فيأتيكم مددكم من الشام فيهزمهم الله".

وعن عمر - رضي الله عنه -: أنه قال لرجل من أهل مصر: ليأتينكم أهل الأندلس فيقاتلونكم بوسيم حتي تركض الخيل في الدم؛ يهزمهم الله، ثم تأتيكم الحبشة في العام الثاني.

وأخرج أيضا عن أبي قبيل قال: خرج يوما وردان من عند مسلمة بن مخلد وهو أمير علي مصر، فمر علي عبد الله بن عمرو مستعجلا، فناداه فقال: أين تريد؟ فقال: أرسلني الأمير إلى منف فأحفر له كنز فرعون. قال: فارجع إليه، وأقرئه مني السلام، وقل له: إن كنز فرعون ليس لك، ولا لأصحابك، إنما هو للحبشة، يأتون في سفنهم يريدون الفسطاط، فيسيرون حتي ينزلوا منفا، فيظهر الله لهم كنز فرعون، فيأخذون منه ما شاؤوا، فيقولون: ما نبغي غنيمة أفضل من هذه. فيرجعون ويخرج المسلمون في آثارهم حتي يدركوهم، فيهزم الله الجيش، فيقتلهم المسلمون، ويأسرونهم. أخرجها الحافظ السيوطي في جزء له.

وقال في "أزهار العروش في أخبار الحبوش": أخرج الحاكم في "المستدرك" من طريق عبد الله بن صالح: حدثني الليث: حدثني أبو قبيل: عن عبد الله بن عمرو رضي الله عنهما: أن رجلا من أعداء المسلمين بالأندلس يقال له: ذو العرف، يجمع من قبائل الشرك جمعا عظيما، يعرف من بالأندلس أن لا طاقة لهم، فيهرب أهل القوة من المسلمين في السفن فيجيزون إلى طنجة ويبقي ضعفة الناس وجماعتهم ليس لهم سفن يجيزون عليها، فيبعث الله وعلا وينشره لهم في البحر، فيجيز الوعل لا يغطي الماء أظلافه، فيراه الناس فيقولون: الوعل الوعل؛ اتبعوه. فيجيز الناس علي أثره كلهم، ثم يصير البحر علي ما كان عليه، ويجيز العدو في المراكب، فإذا حستهم أهل إفريقية هربوا كلهم من أفريقية ومعهم من كان بالأندلس من المسلمين حتي يدخلوا الفسطاط، ويقبل ذلك العدو حتي ينزلوا فيما بين ترنوط إلى الأهرام مسيرة خمسة برد، فيملؤون ما هناك شرا، فتخرج إليهم راية المسلمين علي الجسر فينصرهم الله