Skryf 'n voortsetting vir hierdie paragraaf - Na die moord op die derde kalief Uthman in 656 deur provinsiale rebelle het die kalifaat in burgeroorlog verval
soos Mu'awiya ibn Abi Sufyan, 'n familielid van Uthman en die goewerneur van Sirië, die legitimiteit van die nuwe kalief Ali betwis het. Die besluitlose stryd tussen die twee by Siffin het in Julie 657 tot 'n arbitrasiekonsensus gelei. Sommige van Ali se soldate het die leër verlaat omdat hulle beweer het dat menslike arbitrasie ongeldig is, aangesien God se bevel duidelik was dat die rebelle (in hierdie geval Mu'awiya) geveg en oorwin moes word. Hulle is Kharijites genoem ná hierdie afsondering. Abu Bilal se broer Urwa ibn Udayya is na bewering die eerste persoon wat die slagspreuk "la hukma illa li-llah" (oordeel behoort aan God alleen) opgehef het, wat later die kenmerkende Kharijite-slagspreuk geword het, teen die arbitrasie. Abu Bilal self was teenwoordig by die geveg en was onder die separatiste. Hy het later teen Ali geveg in die Slag van Nahrawan in Julie 658 waar die kalief die Kharijite-opstandelinge verpletter het. Na Ali se moord in 661 deur 'n Kharijite, het Mu'awiya die enigste heerser geword en die Umayyad Kalifaat gevestig.