فلما استقروا بالكوفة أشاعوا أن عليًّا رجع عن التحكيم، وتاب منه، ورآه ضلالًا، فأتى الأشعث بن قيس عليًّا، فقال: يا أمير المؤمنين، إن الناس قد تحدثوا أنك رأيت الحكومة ضلالًا، والإقامة عليها كفرًا وتبت، فخطب علي الناس فقال:
"من زعم أني رجعت عن الحكومة فقد كذب، ومن رآها ضلالًا فهو أضل منها، فخرجت الخوارج من المسجد فحكمت، فقيل لعلي: إنهم خارجون، فقال: لا أقاتلهم حتى يقاتلوني، وسيفعلون، فوجه إليهم عبد الله بن العباس."
فلما سار إليهم رحبوا به وأكرموه، فرأى منهم جباها قرحت لطول السجود،