Пестрое сборище «шурты Аллаха» вопреки надеждам Бар Пенкайе отнюдь не было намерено спасать христиан, так как были и считали себя мусульманами, хотя и с очень своеобразными взглядами на желаемое устройство мусульманского общества. Их мессианские настроения связывались с фигурой другого спасителя — из рода Али, в данном случае с Мухаммадом б. ал-Ханафией, которого они никогда не видели и могли представлять себе как угодно. Об этом свидетельствует прибытие в Ниси-бин после гибели ал-Мухтара сына Ибн ал-Ханафии, Хасана, которого нисибинские последователи ал-Мухтара избрали своим главой. Лишь после того как отряд, посланный зубайридским наместником Мосула в конце 687 — начале 688 г., разгромил и взял Хасана в плен, а потом отослал в Мекку, где он был заточен Ибн аз-Зубайром [+15], восставших возглавил Абу Кариб.
Краткое сообщение ал-Мас'уди не позволяет судить о длительности осады, ясно только, что не превосходство сил, а дипломатический талант Абдалмалика решил исход дела. 2000 повстанцев во главе с Абу Карибом «признали имамат Абдалмалика» и присоединились к его войску [+16]. Из этого можно заключить, что большинством двигал не религиозный фанатизм, а желание обрести свободу. Сначала оно искало выхода в вере в имамат Ибн ал-Ханафии, а потом удовлетворилось превращением в воинов халифа, так же как ранее в Сирии получили свободу восставшие рабы, согласившиеся стать воинами.
После завоевания Нисибина, принесшего к тому же увеличение численности армии, Абдалмалик мог смело направляться на юг Месопотамии, где, несмотря на общее антиумаййадское настроение, имелись силы, готовые поддержать Абдалмалика, чтобы обрести мир и уверенность в завтрашнем дне, утраченные за последние годы. Способствовали этому походу и распри в лагере Мус'аба. Мус'аб арестовал Захра б. Кайса, истратившего налоги провинции Куфы на нужды своих соплеменников-мазхиджитов; Убайдаллах б. ал-Хурр, хлопотавший о его освобождении, сам оказался в тюрьме. Возмущенные мазхиджиты освободили его. После этого Ибн ал-Хурр превратился в разбойника. С небольшим отрядом отборных воинов он перебирался из одного района Ирака в другой, перехватывал конвои с деньгами, которые из провинций везли в Куфу, делил их между своими людьми, жег дома и поместья своих врагов.
Начало этой эпопеи относится к весне 688 г. Когда, наконец, Ибн ал-Хурра совсем загоняли, он обратился за помощью к Абдалмалику (в 690 г.) и получил обещание военной помощи. Реализовать эту договоренность не пришлось: на обратном пути около Анбара Ибн ал-Хурр столкнулся с большим отрядом кай-ситов и был убит [+17].
Ибн ал-Хурр не был единственным противником Мус'аба. Абдалмалику симпатизировали (или считали меньшим злом) мазхиджиты и хамданиты Куфы. В Басре бакриты и аздиты были в оппозиции к тамимитам, поддерживавшим Мус'аба. Летом 689 г в Басре произошло восстание из-за задержки жалованья. Контактам недовольных басрийцев с Абдалмаликом способствовал Халид б Абдаллах б. Халид из умаййадского рода ал-Иса, коренной житель Басры. Будучи выслан Мус'абом из города, он приехал в Сирию к Абдалмалику и стал убеждать его захватить Басру. Вернувшись в Басру, Халид начал вербовать сторонников среди бакритов и бахилитов. Абдалмалик прислал небольшое подкрепление из сирийцев во главе с басрийцем Убайдаллахом б. Зийадом б. Забйаном Восстание началось в конце мая — июне 689 г. Основное ядро состояло из аздитов и бакритов. Среди восставших были такие известные в Басре люди, как Убайдаллах б. Абу Бакра, Мугира б. ал-Мухаллаб и Малик б. Мисма'. Общая численность восставших, видимо, была невелика, да и сама обстановка в зачумленном городе, полном больных, не способствовала развитию массового движения. Основная надежда была на одновременное наступление Абдалмалика на Ирак. Эта надежда не оправдалась — Абдалмалик вынужден был покинуть Джазиру и вернуться в Дамаск, чтобы покончить с мятежом ал-Ашдака. Собственных сил наместника Басры оказалось недостаточно, чтобы справиться с восставшими, и Мус'аб прислал из Куфы тысячный отряд. Восставшие продержались 24 дня, потом начали переговоры с наместником Умаром б. Убайдаллахом. Он согласился простить их, если они вышлют Халида из Басры. Пришедший к этому времени отряд Убайдаллаха б. Зийада ничего изменить уже не мог.
Мус'аб был разгневан этим либерализмом. Казнить повстанцев он не мог в силу гарантии, данной им Умаром б. Убайдаллахом, но зачинщики получили по сто ударов плетью, были обриты и с позором провезены по городу; им было приказано развестись с женами и больше не жениться на родовитых арабках, а это означало прекращение чисто арабских аристократических родов [+18]. Понятно, что после такой расправы многие в Басре с нетерпением ожидали прихода Абдалмалика.