Все вооруженные силы алжирского государства исчислялись примерно в 60 тысяч человек. Но в боевых операциях одновременно участвовало не более 20 тысяч, потому что чаще всего применявшаяся тактика партизанской войны — внезапные набеги, засады и т. п. — ограничивала в боевых действиях численность воинских единиц. В крупных сражениях Абд-аль-Кадир продолжал широко использовать и племенное ополчение, целиком состоявшее обычно из арабской конницы.
В зависимости от местных условий и характера боевых действий регулярная армия прибегала к помощи вооруженных феллахов и бедуинов и в небольших операциях. После окончания боя они возвращались к мирному труду. Это позволяло сравнительно небольшим отрядам регулярной армии, легко маневрируя, ускользать от французских войск, а в нужный момент обрастать крестьянским пополнением и наносить неожиданные и действенные удары. Такая тактика приносила не только военные успехи. Она ослабляла боевой дух французского войска: колонизаторы в каждом местном жителе видели партизана, в каждом племени — партизанский отряд. Это создавало вокруг захватчиков атмосферу постоянного страха и неуверенности.
Чтобы обеспечить защиту страны в случае новой войны с французами и укрепить контроль над племенами, Абд-аль-Кадир разработал стратегический план обороны. Он основывался на создании трех оборонительных линий, протянувшихся вдоль побережья. Первая состояла из племен, расселенных эмиром вблизи французских владений. Две другие образовывали цепи укрепленных фортов.
Среди этих крепостей эмир выделил Текедемпт, основанный некогда римлянами, возродившийся как крупный культурный центр после прихода в Магриб арабов и разрушенный в одной из междоусобных войн в X веке. Город был очень удобно расположен на торговых путях, ведущих из Алжира в Марокко и Сахару. Когда Абд-аль-Кадир впервые посетил Текедемпт, почти весь город лежал в руинах, заросших кустарником. Эмир сам подготовил проект его восстановления. Из других районов страны были доставлены мастеровые. Окрестные племена были освобождены от податей на том условии, что они предоставят людей для строительства. И уже через два года Текедемпт преобразился. Поднялись крепостные стены и башни, вырос белокаменный минарет, ожили городские дома, куда по приказу эмира переселилась часть жителей других алжирских городов. В древних погребах римской постройки были размещены склады и мастерские. В городе возродились ремесла и торговля.
«Согласно моему проекту, — говорил Абд-аль-Кадир, — Текедемпт должен был стать крупным городом — узлом торговых связей между побережьем и Сахарой. Арабы были довольны его местоположением. Они приходили сюда торговать, потому что это сулило им большие выгоды. Город стал колючкой в глазах для независимых племен, обитавших в пустыне. Они не могли ни укрыться от меня, ни досаждать мне. Сахара не родит хлеба, и за ним племена были вынуждены обращаться ко мне. Я воздвиг Текедемпт над их головами. Они чувствовали это и торопились заверить меня в своей покорности».
Но далеко не во всех местностях власть эмира утверждалась столь гладко. Крупные феодалы, враждебно встречавшие нововведения Абд-аль-Кадира. продолжали устраивать против него Заговоры и мятежи. В начале 1838 года на юге провинции Титтери несколько племен объединились в военный союз, возглавленный сахарским шейхом Ибн Моктаром, и заявили о своем отделении от алжирского государства. Абд-аль-Кадир приказал своему наместнику в Милиане Вен Аллалю подавить мятеж. Однако войску Бен Аллаля это оказалось не под силу! Тогда эмир, направив в Титтери подкрепления, сам возглавил поход на взбунтовавшиеся племена. Прежде чем напасть на мятежников, Абд-аль-Кадир попытался миром склонить их к повиновению. Он направил Ибн Моктару письмо, которое заканчивалось так:
«Не обольщайтесь числом ваших воинов, ибо, хотя оно было бы и вдвое большим, я победил бы их; со мной Аллах, и я повинуюсь ему. Не питайте надежду, что сможете укрыться от меня. Клянусь, вы для меня не более как стакан воды в руках жаждущего».
Угрозы и уговоры не подействовали. Началось сражение, которое с небольшими перерывами продолжалось три дня. Мятежное войско было разгромлено, Ибн Моктар сдался и плен и просил пощады. К его удивлению, эмир не только даровал ему жизнь, но и назначил его своим халифом в этой области. С тех пор Ибн Моктар оставался одним из самых преданных сторонников эмира.