Так вот, в 745 г., в период заката династии У. маййидов, на должность судьи в Хадрамауте был назначен ибадит ‘Абд Аллах ибн Йахйа ал-Кинди, более известный как Талиб ал-Хакк (Стремящийся к правде). Ибадиты – это последователи учения ‘Абд Аллаха ибн Ибада, основателя одной из общин хариджитов, возникшей в 684 г. вследствие раскола хариджитов Басры. Хариджиты – самая ранняя в исламе религиозно-политическая группировка, образовавшаяся в ходе борьбы за власть между халифом ‘Али и Му’авиййей, в то время наместником Сирии. Ибадиты отказались от вооруженной борьбы против ‘Умаййидов (Омейядов). Но в начале VIII в. деятельность их в Басре активизировалась. И тогда практически всех вождей ибадитов выслали в ‘Уман (Оман) и другие области Южной Аравии. Цель ибадитов состояла в том, чтобы организовать всеобщее ибадитское восстание и на развалинах Халифата ‘Умаййидов создать «всемирный ибадитский имамат». ‘Абд Аллаху ибн Йахйе ал-Кинди удалось сформировать в Хадрамауте из сторонников этой идеи довольно мощный военный кулак и взять власть в крае в свои руки. Он захватил резиденцию наместника халифа в Даммуне, а самого его бросил в темницу. Из Хадрамаута выдвинулся на Сана’а’. Джабал ибн Махрам ал-Кинди, наместник ‘Умаййидов в Йемене, поджидал ибадитов за стенами Сана’а’, в хорошо укрепленном лагере, окруженном глубоким рвом. Несмотря на численное превосходство своих сил, сдержать наступление ибадитов не смог. Под покровом ночи они предприняли дерзкое нападение на лагерь Джабала и овладели им, а вслед за этим поставили под свой контроль и Сана’а’. Население города никакого сопротивления ибадитам не оказало. Часть денег из казны наместника, оказавшейся в руках ибадитов, ал-Кинди велел раздать горожанам. Через несколько дней провозгласил создание Ибадитского имамата в Йемене и Хадрамауте (с центром в Сана’а’), первого ибадитского государства в исламском мире, и был избран его главой (имамом).

В августе 747 г. имам ал-Кинди направил войско в Хиджаз. Во главе с военачальником Абу Хамзой ал-Мухтаром оно вторглось в Мекку и Медину. Вошли ибадиты в Мекку в середине сезона хаджжа. Наместник Медины и Мекки ‘Абд ал-Вахид ибн Сулайман ибн ‘Абд ал-Малик, правнук халифа Марвана ибн ал-Хакама, из Священного города бежал (пост наместника Мекки и Медины традиционно занимал представитель рода ‘Умаййидов). И только через три недели возглавил поход на Мекку собранного им 8-тысячного ополчения. Узнав об этом, Абу Хамза двинулся наперерез ополченцам, и сошелся с ними (9 сентября 747 г.) у местечка Кудайда, в дне пути от Мекки. Силы противников были почти равными. Сражались упорно. Мединцы, понеся большие потери, дрогнули и обратились в бегство. Всех тех, кого он пленил, Абу Хамза прилюдно казнил. После этого ибадиты проследовали на Медину. Спустя четыре дня, подойдя к Городу Пророка, сходу овладели им (13 сентября). Утвердившись в обоих Священных городах, отправились в поход на Аш-Шам, нацелившись на Дамаск, столицу ‘Умаййидов (Омейядов).