Muʿāwiya ibn Khudayj s’en réjouit et renvoya sa réponse avec des signes de joie, de coopération et de soutien, pour lui comme pour ceux qu’il enverrait parmi ses armées, si Dieu le veut. À ce moment-là, Muʿāwiya prépara ʿAmr ibn al-ʿĀṣ à la tête de six mille hommes et sortit pour lui faire ses adieux. Il le recommanda à la crainte de Dieu, à la douceur, à la patience et à la modération. Il lui ordonna de tuer ceux qui combattraient et d’épargner ceux qui se retireraient, et d’appeler les gens à la paix et à l’unité. Si la victoire lui revenait, il devait accorder la plus grande faveur à ses partisans. ʿAmr ibn al-ʿĀṣ se rendit alors en Égypte ; lorsqu’il y arriva, les partisans dʿUthmān qui s’y trouvaient se rallièrent à lui, et il les dirigea.

Puis ʿAmr ibn al-ʿĀṣ écrivit à Muḥammad ibn Abī Bakr : « Ensuite, éloigne-toi, car je ne souhaiterais pas te vaincre par un coup. En effet, les gens de ce pays se sont ligués contre toi et ont rejeté ton autorité ; ils regrettent de t’avoir suivi. Ils te livreront au moment critique, lorsque les deux anneaux de la ceinture se rejoindront. Quitte donc ces lieux, car je te veux du bien. Paix. »

ʿAmr envoya également la lettre de Muʿāwiya, qui disait : « Ensuite, les conséquences de l’injustice et de l’oppression sont terribles, et celui qui verse un sang illégitime n’échappera pas à la vengeance en ce monde ni au châtiment dévastateur dans l’au-delà. Nous ne connaissons personne qui se soit autant opposé à ʿUthmān que toi, toi qui le poignardais à l’aide de tes lames entre ses entrailles et ses veines. Et pourtant, tu penses que je dors à ton sujet ou que j’ai oublié cela, alors que tu te présentes pour gouverner un pays où je suis ton voisin et dont la plupart des habitants sont mes partisans ? J’ai dépêché contre toi des armées qui recherchent la satisfaction de Dieu en te combattant. Dieu ne te sauvera pas du talion, où que tu te trouves. Paix. »

Alors Muḥammad ibn Abī Bakr plia les deux lettres et les transmit à ʿAlī, l’informant de l’arrivée de ʿAmr en Égypte à la tête d’une armée dépêchée par Muʿāwiya. Il l’avertit : « Si tu veux de l’aide de la terre d’Égypte, envoie-moi de l’argent et des hommes. Paix à toi. » ʿAlī lui écrivit alors de persévérer, de combattre l’ennemi, et lui promit de lui envoyer autant de ressources et de troupes que possible.

De son côté, Muḥammad ibn Abī Bakr adressa une lettre à Muʿāwiya en réponse à la sienne, dans des termes durs, et une autre à ʿAmr ibn al-ʿĀṣ dans un langage similaire. Il s’adressa ensuite à la population, les encourageant au combat et les exhortant à affronter ceux de Syrie qui s’approchaient d’eux. Pendant ce temps, ʿAmr ibn al-ʿĀṣ avança vers l’Égypte à la tête de ses troupes, rejoint par les partisans égyptiens dʿUthmān, pour un total d’environ seize mille hommes. Quant à Muḥammad ibn Abī Bakr, il sortit avec près de deux mille combattants.