Despois do asasinato do terceiro califa Uthman en 656 por rebeldes provinciais, o califato caeu en guerra civil
como Mu'awiya ibn Abi Sufyan, un parente de Uthman e o gobernador de Siria, desafiou a lexitimidade do novo califa Ali. A batalla indecisa entre os dous en Siffin rematou cun acordo de arbitraxe en xullo de 657. Afirmando que o arbitraxe humano era inválido xa que a orde de Deus era clara de que os rebeldes (neste caso Mu'awiya) tiñan que ser combatidos e vencidos, algúns dos soldados de Ali abandonaron o exército. Foron chamados kharijitas despois desta secesión. O irmán de Abu Bilal, Urwa ibn Udayya, foi a primeira persoa en levantar o lema de "la hukma illa li-llah" (o xuízo pertence só a Deus), que máis tarde se converteu no lema característico kharijite, contra o arbitraxe. O propio Abu Bilal estivo presente na batalla e estaba entre os separatistas. Máis tarde loitou contra Ali na batalla de Nahrawan en xullo de 658, onde o califa esmagou aos insurgentes kharijit. Tras o asasinato de Ali en 661 por un kharijite, Mu'awiya converteuse no único gobernante, establecendo o Califato Omeya.