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