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