Много сил у Абд аль-Кадира отнимала борьба с непокорными феодалами. Шейхи ряда племен, привыкшие к самостийности, не хотели подчиняться власти эмира и презрительно называли период его правления «временем пастухов и марабутов». Это было вызвано тем, что Абд аль-Кадир, сам будучи марабутом (т. е. святым дервишем), обладавшим в глазах верующих благодатью (барака), ниспосланной Аллахом, старался и других марабутов (и вообще пользовавшихся авторитетом религиозных деятелей) привлечь к сотрудничеству в деле объединения всех алжирцев против захватчиков.
А на различные должности в своем государстве эмир очень часто назначал простых людей («пастухов»), справедливо полагая, что именно на их патриотизм и верность можно положиться в отличие от феодалов, нередко его предававших и перебегавших к врагу.
Наиболее трудна была победа Абд аль-Кадира над знаменитым марабутом Мухаммедом ат-Тиджани, которого Фромантен называет в соответствии с нормами алжирского диалектального произношения Теджини. Этот, по словам Фромантена, «великий религиозный деятель» возглавлял могущественное военно-дервишское братство Тиджанийя, под духовным влиянием которого находились многие племена на западе Алжирской Сахары. Имея в своем распоряжении многочисленное воинство и множество неприступных крепостей, ат-Тиджани не считался ни с какой властью в Алжире еще до прихода французов. Янычары дея, в частности, так ни разу и не смогли взять главный оплот ат-Тиджани — хорошо укрепленную и защищенную крепость Айн-Махди. А в 1826 г. ат-Тиджани сам напал на янычар и дошел до Маскары, крупного центра Западного Алжира. С тех пор он стал своего рода царьком Западной Сахары, независимым от кого бы то ни было. К тому же влияние братства Тиджанийя уже тогда вышло за пределы Алжира и распространилось на многие племена Марокко, Сенегала и Судана (т. е. нынешних Мавритании и Мали).
Абд аль-Кадир долго не решался на борьбу с браством Тиджанийя, соперничавшим с его братством Кадырийя. Но в конце концов он вынужден был это сделать. Фромантен в основном верно рассказывает о событиях, связанных с осадой Айн-Махди — резиденции Мухаммеда ат-Тиджани. Осада, однако, длилась не девять, а семь месяцев — с июня 1838 по январь 1839 г. Что же касается интерпретации этих событий, то в авторском тексте чувствуется влияние, с одной стороны, различных сахарских легенд, распространявшихся сторонниками сохранившего свое влияние в Сахаре братства Тиджанийя, а с другой — французской официальной пропаганды, благожелательной к братству Тиджанийя, которое одним из первых признало в Алжире власть колонизаторов, исходя из своей доктрины, гласящей: «Любая власть — от Аллаха».
Однако, поединок между Абд аль-Кадиром и Мухаммедом ат-Тиджани не состоялся вовсе не потому, что последний был «увешан амулетами», а потому, что у него, уже старого и привыкшего только повелевать, не было никаких шансов против тридцатилетнего Абд аль-Кадира, о силе, смелости, меткости и прочих боевых качествах которого ходили легенды, как и о его полководческом таланте, интеллекте, образованности и поэтическом даре. Мухаммед ат-Тиджани был вынужден пойти в конце концов на капитуляцию (при довольно выгодных для него лично условиях) не потому, что «эмир поклялся совершить молитву в мечети Айн-Махди», а потому, что среди осажденных начался голод и у них кончались боеприпасы. Да и технически армия Абд аль-Кадира превосходила тиджанийское воинство: артиллерия эмира непрерывно бомбардировала город, подрывники вели подкопы и сумели взорвать часть городской стены.
Абд аль-Кадир сровнял сдавшуюся крепость с землей не из мести или вероломства, как это описано у Фромантена, а с целью подорвать политическую мощь тиджанийцев, зиждившуюся также и на владении крепостями. И вряд ли можно назвать меч Абд аль-Кадира «обесчещенным святотатственной войной». Это была война не против религиозного деятеля или даже политического соперника. Это была война против предателя-феодала, фактически (а впоследствии и формально) примкнувшего к чужеземным захватчикам. И когда Фромантен, окончив рассказ об Абд аль-Кадире, восхваляет «святость», «добрые деяния» и «жизнь затворника», каковыми якобы прославился Мухаммед ат-Тиджани, то он ошибается. История всех рассудила и каждого поставила на свое место: Абд аль-Кадира — на пьедестал народного героя, марабута ат-Тиджани — в длинный ряд религиозных ретроградов, феодальных авантюристов и эгоистичных политиканов, не желавших и не умевших бороться за свободу своей родины.