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