Мусульманское духовенство и в прошлом пользовалось огромным влиянием на жизнь алжирского народа. Это влияние коренилось не столько даже в религиозности алжирцев, сколько в экономическом могуществе духовенства: ему принадлежало около половины всех обрабатываемых земель. Абд-аль-Кадир сохранял и укреплял это положение и вследствие собственной приверженности религиозной идее и в силу того, что духовным феодалам не был присущ сепаратизм в такой мере, как феодалам светским. Ислам всегда поддерживал сильную центральную власть.
Однако Абд-аль-Кадир не доверял ортодоксальному духовенству, возвысившемуся в период янычарского господства. Оно высокомерно относилось к сыну сельского марабута, а в городах, занятых французами, очень быстро подчинилось новой власти. Ближайшее окружение эмира образовывали марабуты и улемы. С первыми он был близок благодаря своему образованию и склонности к богословским занятиям. Марабуты и улемы принимали участие во всех важнейших начинаниях Абд-аль-Кадира. Они входили в правительство и в Высший совет. К их посредничеству эмир прибегал при переговорах с шейхами враждебных племен.
Не все духовные феодалы, даже из числа марабутов, согласились признать центральную власть. С некоторыми из них эмиру пришлось вести ожесточенную и продолжительную борьбу. Очень трудно далась Абд-аль-Кадиру победа над воинством религиозного братства Тиджиния, объединявшим многие племена на западе Алжирской Сахары и возглавлявшимся марабутом Мохаммедом-аль-Тиджини.
Религиозная общность сознания членов марабутских братств, выражавшаяся в бараке, подобно племенной асабийе, была сильней, чем общность сознания алжирцев, основанная на единстве общенародных целей и интересов. Власть эмира поддерживали те марабуты, владениям которых грозила непосредственная опасность французского вторжения. Мохаммед-аль-Тиджини такой опасности не видел и поэтому отвергал все призывы эмира к воссоединению в единое государство.
Долгое время Абд-аль-Кадир не решался напасть на непокорного феодала. У марабута было сильное войско. Его поддерживали многочисленные и воинственные племена бедуинов. Его владения защищали мощные крепости. Сам марабут пребывал в укрепленном городе Айн Махди, окруженном глубоким рвом и высокими каменными стенами. Этот город не раз тщетно осаждали янычары, а в 1826 году Тиджини сам напал на турок и дошел со своим войском до Маскары. С тех пор он считал себя независимым государем. Религиозное влияние марабута простиралось далеко за пределы алжирской Сахары, охватывая многие племена в Марокко, Судане, Сенегале.
В начале 1838 года в Медею к Абд-аль-Кадиру прибыло посольство от племен, обитавших во владениях марабута. Его возглавлял некий Хадж Аисса, который передал эмиру богатые дары и заявил о признании племенами его власти. Абд-аль-Кадир поверил посланцу и, назначив его халифом, отправил обратно. В июне 1838 года эмир во главе своего войска направился вслед за ним, чтобы на месте утвердить свою власть. Когда он подошел к городу Айн Махди, ни одно из окрестных племен не выразило готовности покориться ему. Хадж Аисса оказался самозванцем и авантюристом. Эмир был вынужден начать осаду города, которая затянулась на несколько месяцев. Отступить он не мог, так как это подорвало бы его авторитет во всем Алжире.
Абд-аль-Кадир вызвал Тиджини на поединок, но тот отказался от единоборства, надеясь отсидеться за крепостными стенами. Штурм, предпринятый эмиром, был отбит. Крепость казалась неприступной. Эмир приказал доставить сюда почти всю имевшуюся у него артиллерию, которая непрерывно бомбардировала город. Европейские техники, состоявшие у него на службе, сделали подкоп и взорвали часть городской стены. Но взять крепость приступом не удалось.
Положение эмира становилось критическим. По стране поползли слухи о том, что он не в; состоянии справиться с марабутом. Начали поднимать головы крупные феодалы. Обо всем этом сообщили прибывшие в ноябре 1838 года из Орании Сиди Мохаммед Сайд, старший брат эмира, и Мустафа Бен Тами, халиф Маскары. Они предложили Абд-аль-Кадиру свое посредничество в переговорах с Тиджини, на что эмир ответил согласием.
К тому времени в осажденном городе начался голод. Боевые припасы были на исходе. Поэтому марабут принял условия почетной капитуляции: он обязался возместить стоимость расходов эмира на осаду Айн Махди и покинуть крепость вместе со своими сподвижниками; ему гарантировались сохранность имущества и безопасность его подданных. Старший сын Тиджини остался у эмира заложником. Вскоре после этого почти все племена Сахары признали власть эмира и согласились выплачивать ему подати.
В ознаменование сдачи города Абд-аль-Кадир созвал свое войско в оазисе Таджмут на общую утреннюю молитву. На нее прибыли шейхи тридцати племен Сахары, сопровождаемые многолюдной свитой. Эмира окружало несколько сит его вождей. Перед ним ровными рядами стояли 12 тысяч воинов, выведенных на песчаную равнину близ оазиса. Присутствовавший на молитве француз Леон Рош так описывает это торжество:
«Как только первые лучи солнца осветили верхушки пальм Таджмута, Абд-аль-Кадир спешился, воздел руки к небу и воскликнул: «Аллах превелик!» 12 тысяч воинов подняли руки и повторили за ним: «Аллах превелик!» Это оглушительное восклицание посреди молчания пустыни, при коленопреклонении многотысячной массы людей в библейских одеждах, людей, которые в общем движении простираются наземь, встают, воздевают руки, повторяя символ веры мусульманства, наконец, величественный эмир, который отчетливо произносит стихи корана, обратившись к поднимающемуся на горизонте солнцу — все это представляет неописуемую картину, которую можно увидеть лишь один раз в жизни».
В начале января 1839 года Тиджини покинул город Айн Махди. Эмир приказал сровнять крепость с землей.
Примерно в это же время на востоке страны против эмира выступил Ахмед-бей, который попытался восстановить свое господство в провинции Константина. Абд-аль-Кадир направил ему послание, в котором предлагал заключить союз на равноправных условиях, которые обеспечивали бею полную самостоятельность во внутренних делах. Но Ахмед, питавший личную ненависть к эмиру, отказался от переговоров. Вновь в восточном Алжире вспыхнула междоусобная война. В сражении у Вискры войско Ахмед-бея было разгромлено, его остатки укрылись в горах.
В алжирском государстве на короткое время воцарился мир. Тридцатилетний эмир в этот период был на вершине своего могущества. Ему повиновались сотни племен во всех частях Алжира. Феодалы не осмеливались открыто выступать против его власти. Основанное им государство доказало свою устойчивость и жизнеспособность. Признавая действенность государственной организации, созданной эмиром, генерал Бю-жо впоследствии рекомендовал французскому правительству сохранить ее, поскольку она основана «на превосходном знании местности, доходов проживающих там племен, различных интересов, одним словом, на большом знании людей и вещей».
Абд-аль-Кадир стал широко известен во всем арабском мире. От Марокко до Аравии он славился как герой «священной войны» и защитник ислама. Но мусульманские правители довольно сдержанно относились к призывам эмира о помощи. Между тем алжирское государство при всех своих успехах и достижениях оставалось неизмеримо слабее своего главного врага, который отнюдь не отказался от завоевательных посягательств. Абд-аль-Кадир нисколько не заблуждался на этот счет. Добившись признания французами своей независимости, он попытался засучиться поддержкой могущественного покровителя.
В мусульманском мире единственным монархом, который подходил для этой роли, был султан Марокко. К нему и обратился эмир с посланием, в котором писал: «Мы добивались самостоятельного управления не из честолюбивых устремлений или жажды власти, но — и Аллах тому свидетель — единственно в целях борьбы за дело веры, за то, чтобы предотвратить братоубийственную войну среди мусульман, защитить их имущество и установить мир в стране».
Абд-аль-Кадиру действительно было чуждо тщеславие. Он принял роль вождя не столько по зову сердца и складу ума, сколько по религиозному долгу. Он тяготился властью и, как свидетельствуют его современники, не раз пытался сложить ее с себя. Не сделал он это лишь по настоянию своих соратников, не видевших среди других вождей равного ему преемника. Эмир часто говорил, что самое сокровенное его желание состоит в том, чтобы уйти от мирской суеты в занятия наукой, религией, поэзией. Однако он до конца следовал своему патриотическому и религиозному долгу.
