Таковы были рабы солончаков к востоку от Басры, где состоятельные люди этого города в беспрецедентном количестве использовали их для осушения солончаковых болот с целью подготовки почвы для сельского хозяйства и извлечения соли на продажу. Они работали бригадами от 500 до 5 тысяч человек; упоминается даже одна бригада из 15 тысяч. Они жили в чрезвычайно тяжелых условиях. Их труд был изнурительным и выматывающим, и они получали лишь скудное, недостаточное пропитание, состоявшее, согласно арабским источникам, из муки, манки и фиников. Многие из них недавно прибыли из Африки, практически не говорили по-арабски, и нам говорят, что их вождю приходилось обращаться к ним через переводчика. Он был иранцем по имени Али ибн Мухаммад, утверждал, что принадлежит к линии Алидов, и, возможно, имел арабское происхождение. После ряда неудачных попыток мятежа в разных местах, в том числе Басре, где он едва избежал захвата и тюремного заключения, Али отправился на солончаки в сентябре 869 года и начал проповедовать среди рабов. Он напомнил им, как рассказывает арабский историк Ат-Табари, о злом государстве, в котором они жили, и утверждал, что «Бог спасет их через него и что он желает поднять их положение и сделать их хозяевами рабов и богатства и жилищ». Неудивительно, что это было движение не за отмену рабства, которое было бы почти немыслимым в то время, а бунт рабов против невыносимых условий, стремление улучшить собственное положение. Али выполнил обещание, когда одержанные победы позволили ему отдать захваченных мусульман в рабы своим приверженцам.
Даже это движение иноземных рабов оказалось под достаточно сильным влиянием преобладающих идей исламского общества, чтобы найти религиозное выражение. Хотя вождь зинджей утверждал, что происходит от Али, он присоединился не к шиитам, а к секте хариджитов, анархистов-эгалитаристов, которые еще раньше провозглашали, что халифом должен быть наилучший человек независимо от его происхождения. В соответствии с хариджитским учением зинджи смотрели на всех остальных мусульман как на неверных, которых после взятия в плен продавали в рабство или предавали мечу.
Движение стремительно распространялось, к нему присоединялась одна бригада за другой, а затем, вероятно, и беглые рабы из городов и сел. Черные войска халифских армий, посланные против них, дезертировали и перешли на их сторону, обогатив их оружием, опытом и силой, в то время как перспектива добычи принесла им поддержку соседних племен бедуинов и арабов, живших на заболоченных землях. Как говорят источники, некоторые свободные крестьяне той местности тоже примкнули к вождю зинджей и помогали ему снабжением. Мало что говорит о поддержке со стороны недовольных свободных горожан, хотя источники и упоминают, что двое из помощников Али были мельником и продавцом лимонада.
Зинджи добились блестящих военные успехов. Одна за другой халифские армии терпели поражение, принося им новых рабов, добычу и особенно оружие. В октябре 869 года они напали на Басру, но не смогли захватить город. Контрнаступление жителей Басры тоже не удалось, и вскоре после этого зинджи построили себе новый столичный город Аль-Мухтара (Избранный), на осушенных солончаках. К сожалению, мы не располагаем никакими сведениями о системе их управления. 19 июня 870 года зинджи захватили и разграбили цветущий торговый порт Убуллу и значительно укрепили свои силы освобожденными рабами. Вскоре после они вошли на юго-запад Ирана, где захватили город Ахваз.
Восстание уже представляло серьезную угрозу для империи. Повстанцы контролировали важные районы на Южного Ирака и Юго-Западного Ирана, захватили несколько городов, напирали на Басру, второй по величине город в центральных провинциях, и угрожали юго-восточным линиям сообщения самой столицы. 7 сентября 871 года они захватили и разграбили Басру, но мудро оставили ее сразу же после этого. Тем временем они разгромили еще несколько халифских войск, а в 878 году захватили старый город-гарнизон Васит. К следующему году они уже совершали набеги в 27 километрах от Багдада. Это стало пиком их достижений. Активный и энергичный регент Аль-Муваффак, брат царствующего халифа, огромной ценой начал подготовку крупной экспедиционной армии. В феврале 881 года он отнял у зинджей все завоеванные ими области и загнал их в Аль-Мухтару. Их вождь отказался от заманчивого предложения помилования и государственного пенсиона, и после длительной осады 11 августа 883 года город не выдержал штурма. В ноябре голову Али привезли в Багдад на колу.