Однако восстание началось неожиданно на один день раньше, вечером с 17 на 18 октября. Этим вечером, как всегда, Ибрахим поехал к ал-Мухтару. Его сопровождала сотня соплеменников в кольчугах и с мечами, спрятанными под плащами. Ибрахим, человек молодой и горячий, поехал через центр города и встретился с разъездом, возглавляемым Ийасом. Ийас остановил его и потребовал поехать во дворец к наместнику, объяснить, зачем едет с таким количеством людей ночью. Ибрахим увидел в сопровождении Ийаса своего приятеля, подозвал его, выхватил у него копье и заколол Ийаса. Стражники разбежались, а Ибрахим с головой начальника полиции приехал к ал-Мухтару и сказал: "Мы договорились выступить в четверг на следующую ночь, но случилось дело, из-за которого мы должны выступить этой ночью". Для этого Ибрахим вызвался поехать в свой квартал, уничтожить там пост, собрать своих сторонников и с ними ехать по кварталам, призывая к восстанию. Ал-Мухтар одобрил его, но просил по возможности избегать кровопролития.
Всю ночь в отдельных кварталах Куфы шли столкновения между сторонниками наместника и ал-Мухтара. К утру образовались два центра: ал-Мухтара — в ас-Сабахе, на юго-востоке Куфы, и Абдаллаха б. Мути' — вокруг дворца и главной мечети. К ал-Мухтару собралось 3800 человек, в распоряжении наместника было вдвое больше. Первое время восставшим пришлось обороняться, пока Ибрахим б. ал-Аштар не убил в схватке Ра-шида б. Ийаса, сына начальника полиции, командовавшего одним из двух основных отрядов наместника. После этого отряд его бежал, а Ибрахим смог прийти на помощь ал-Мухтару; они соединенными силами пробились к центру города и осадили Абдаллаха б. Мути' во дворце.
Осада длилась три дня. Куфийская знать, оставшаяся с Абдал-лахом б. Мути', настояла на сдаче, получила от ал-Мухтара гарантию неприкосновенности и согласилась присягнуть ему. Принимая присягу на следующий день, ал-Мухтар так определил ее условия: "Присягайте мне на условии [следовать] Книге Аллаха и обычаю Пророка, и отмщения за кровь членов его семьи, и сражения с нечестивцами, и защиты слабых, и войны с теми, кто будет воевать со мной, и быть в мире с теми, кто в мире со мной, и быть верными нашей присяге; ни вы, ни мы не расторгнем ее".
Ал-Мухтару досталось в казне 9 млн. дирхемов, из которых он тут же вознаградил участников восстания: те, кто сражался с начала, до осады дворца, получили по 500 дирхемов (их было 3800 человек), а те, кто присоединился во время осады, — по 200 дирхемов (таких оказалось 6000). Абдаллах б. Мути' не мог заставить себя принести присягу и до вечера не появлялся на людях. Вечером ал-Мухтар, когда-то бывший в дружбе с ним, прислал 100 000 дирхемов со словами: "Я знаю, единственное, что мешает тебе уехать, — отсутствие средств для отъезда". Ибн Мути' понял намек и уехал [+98].
После этого ал-Мухтар как амир всех областей, подчиненных Куфе, будто бы назначил Абдаллаха б. ал-Хариса б. ал-Аштара наместником Армении, Мухаммада б. Умайра б. Утарида — наместником Азербайджана, а Абдаррахмана б. Са'ида — наместником Мосула. Са'д б. Хузайфа б. ал-Йаман с 2000 всадников был послан в Хулван охранять главную дорогу в Северный Иран. Были сменены и наместники округов Ирака [+99]. Первые два назначения были чисто номинальными, так как Армения в эти годы совершенно вышла из подчинения Халифату, а положение Азербайджана по источникам установить не удается.
Когда Абдаррахман б. Са'ид подошел к Мосулу, наместник Ибн аз-Зубайра покинул его и уехал в Текрит. Насколько можно судить по ходу событий, Мосул был потерян для Ибн аз-Зубайра в начале зимы 685-86 г. В то же время Абдалмалик послал Урву б. Унайфа к Медине с шеститысячным отрядом, приказав в Медину не вступать и никого не трогать. Такой странный на первый взгляд приказ мог объясняться голодом, царившим в Медине, где мудд пшеницы (812 г) стоил 2 дирхема, т. е. примерно в 50 раз дороже обычного. Наместник Ибн аз-Зубайра, ал-Харис б. Хатиб, бежал из Медины, и город остался ничейным. Урва по пятницам приходил в Медину и молился со всеми, но в город не вступал. Через месяц он получил приказ возвратиться, тогда в Медину вернулся ал-Харис. Воспользовавшись отступлением Урвы, Ибн аз-Зубайр послал от себя наместника в Хайбар и Фадак.
В ответ Абдалмалик послал своего двоюродного брата Абдал-малика б. ал-Хариса к Медине, придав ему 4000 воинов. Он дошел до Вади-л-Кура и обосновался там, а затем послал отряд, который завладел Хайбаром и Фадаком [+100].