Одним из самых крупных оазисов Сахары является Мзаб, который обязан своим возникновением вооруженному столкновению халифа Али с мятежным наместником Сирии в 657 году. Результатом столкновения стало то, что значительная часть приверженцев халифа покинула военный лагерь. Из них и сформировалась секта хариджитов. Но уже в 684 году из их рядов выделилась секта ибадитов, чьим духовным наставником стал Абдалах бен Ибада. Члены этой секты были ярыми сторонниками имамата, когда глава государства одновременно являлся бы судьей и главой религиозной общины.