Eftir að þriðji kalífinn Uthman var myrtur árið 656 af uppreisnarmönnum í héraði, féll kalífatið í borgarastyrjöld
sem Mu'awiya ibn Abi Sufyan, ættingi Uthman og landstjóri Sýrlands, hafnaði lögmæti nýs kalifa Ali. Ákveðna bardaginn milli þeirra tveggja í Siffin endaði með gerðardómssamningi í júlí árið 657. Að fullyrða að mannleg skilyrði væri ógilda þar sem skipun Guðs var skýr að uppreisnarmenn (í þessu tilfelli Mu'awiya) þurftu að berjast og sigrast, yfirgáfu sumir hermenn Ali hersins. Þeir voru kallaðir Kharijites eftir þessa aðskilnað. Bróðir Abu Bilal, Urwa ibn Udayya, er sagður hafa verið sá fyrsti til að lyfta slagorðinu "la hukma illa li-llah" (dómur tilheyrir Guði einn), sem síðar varð einkennandi Kharijite slagorð, gegn gerðardómi. Abu Bilal sjálfur var viðstaddur í bardaga og var meðal aðskilnaðarmanna. Hann barðist síðar gegn Ali í Nahrawan-stríðinu í júlí 658 þar sem khalifinn knæddi uppreisnarmenn Kharijite. Eftir að Ali var myrtur árið 661 af Kharijite, varð Mu'awiya eini stjórnandi og stofnaði Umayyad Kalifatið.