Kaynaklar Haricîliğin çıkışının [[Hazreti Peygamber Muhammed Sallallahu aleyhi ve sellem]] döneminde olduğunu belirtir. Muhammed'e arkadaşlık etmiş olan Abdullah b. Zu'l-Hüveysıra'nın sonradan Haricîlerin liderliğini yapmış olan Hurkus b. Züheyrle aynı kişi olması muhtemeldir.<ref>İbn Abdilberr, Camiu Beyani'l-ilm, 2/195</ref> Sahih olduğuna inanılan rivayetlere göre Abdullah b. Zu'l Huveysıra et-Temimi "Adil ol! Zira bu paylaştırma Allah'ın rızasının gözetildiği bir paylaştırma değildir" demiş, bunun üzerine Muhammed üzüntüsünü de belli ederek "Ben adil olmayayım da kim adil olsun!" cevabını vermiştir. Bu davranışı üzerine Muhammed'den kendisini öldürmek için izin isteyenlere yine Muhammed engel olmuştur.<ref>Buhari, Menakıb 25, Mürteddin 7; Müslim, Zekat 142,148; İbn Mace, Mukaddime 12</ref>