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