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