Однако главным предметом забот эмира было вооружение и снабжение армии. Не питая никаких иллюзий в отношении французов и их намерений, Абд аль-Кадир целеустремленно готовился к продолжению войны. Наряду с созывом племенных ополчений численностью до 70 тысяч человек, он создал регулярное войско в составе 10 тысяч солдат. Для его обучения эмир выписывал инструкторов из Марокко, Туниса и Европы. Армия Абд аль-Кадира располагала турецкими пушками, к которой он присоединил артиллерийский парк, захваченный у французских войск. Большую помощь в оснащении своих отрядов эмир получал из шерифского Марокко
. В 1834–1840 гг. алжирцы с марокканской помощью возвели две линии небольших крепостей, прикрывавших их государство на востоке и юге, а в гористых районах и лесах северо-запада разместили укрепленные партизанские базы, в которых имелись даже литейные и пороховые заводы. Дружеские отношения с марокканским султаном Мулай Абд ар-Рахманом позволили Абд аль-Кадиру не только получать материальную поддержку, но и использовать марокканское приграничье как резервную территорию для перегруппировки сил, отдыха и лечения раненых.Предосторожности, предпринятые эмиром, вскоре оказались вовсе не лишними: в 1835 г. оккупационные власти нарушили договор Демишеля и вторглись на территорию свободного Алжира. Правда, после двух лет ожесточенной борьбы, французское командование вновь пошло на заключение мирного договора с эмиром. Он был подписан на берегах реки Тафна в 1837 г. На этот раз завоеватели вынуждены были признать власть Абд аль-Кадира не только в Западном, но и Центральном Алжире. Тем самым власть эмира распространилась на 2
/3 территории страны, тогда как турецким деям не удавалось подчинить более 1/6 этой территории. Многие жители страны впервые почувствовали свою связь с остальными соотечественниками, причем не под властью чуждых им янычарских командиров, а под руководством выдающегося арабского политика и военачальника. С другой стороны, Тафнский договор 1837 г. был нужен французскому командованию по тактическим соображениям. Относительное спокойствие на западе и в центре страны позволило ему перенести боевые действия на восток, где Хадж Ахмед-бей по-прежнему поддерживал антифранцузское сопротивление. Сосредоточив в горах Кабилии крупные военные силы, французы осенью 1837 г. смогли взять расположенную на высоких скалах и почти неприступную столицу Восточного Алжира – Константину. Хадж Ахмед организовал на узких улочках города упорное сопротивление, но все же был вынужден отступить со своими отрядами в глубь горных массивов.Новая мирная передышка была использована Абд аль-Кадиром для проведения административной, судебной, налоговой и монетной реформ, совершенствования системы управления, борьбы со своевольными шейхами кочевых племен. В свободном алжирском государстве проповедовался возврат к чистоте первоначального ислама, простоте и строгости нравов. Были запрещены роскошь в одежде, вино и азартные игры. Сам Абд аль-Кадир, требуя от сподвижников вести скромный образ жизни, показывал в этом пример. Верный кочевому быту, он предпочитал жить в палатке, просто питался и одевался, а его имущество неизменно состояло только из стада овец и небольшого участка земли. Главным же богатством эмира была библиотека, которую он возил с собой даже в походах. За все время правления он не взял ни пиастра из государственных средств на нужды своих соплеменников.
Используя объединительный порыв священной войны (