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