After the arbitration of Dumat al-Jandal in Ramadan 37 AH, which had produced no ruling in favor of ʿAli ﵁, the rift in ʿAli ﵁'s army broke fully open. The Khariji faction, a mixed group of about twelve thousand men from Kufa and Basra, declared that arbitration between men over what Allah had already decided was kufr. Their slogan became “la hukma illa li-llah”, no judgment but Allah’s.
They demanded of ʿAli ﵁ that he acknowledge that by accepting arbitration he had committed kufr, and that he repent anew. ʿAli ﵁ refused. He had accepted the arbitration under duress, at the insistence of the very men who had now become the Khawarij. He held his position: the arbitration had to run its course, and afterward the matter could be resumed.
The Khawarij marched out of Kufa to Harura, then further east, and finally occupied a position on the Nahrawan canal, an old Sasanian irrigation canal east of Mada’in. They chose their own amir, Abdullah ibn Wahb al-Rasibi, and from their position on the canal began stopping Muslims on the roads and interrogating them about their beliefs. Whoever defended the arbitration decision or defended ʿAli ﵁ was killed. A pregnant woman too, Umm Sinan, was murdered by them when she did not answer to their satisfaction.
This last incident forced ʿAli ﵁ to act. He broke camp from Kufa with his army, which was on its way to Syria for a second campaign against Muʿawiya ﵁. He diverted the entire force eastward and arrived opposite the Khariji position on the Nahrawan canal in mid-Safar 38 AH.