Первый путь заведомо исключается. Остается второй. Но ступить на него небезопасно. Завоеватели хорошо знают это по прошлому опыту. Поэтому для начала решено прибегнуть к тому, что впоследствии станут обычно называть «демонстрацией силы». Сын короля, герцог Орлеанский, возглавляет колонну французских войск и в открытое нарушение Тафнского договора ведет ее из Константины в Алжир через горное ущелье, называемое Железными воротами, — узкую извилистую теснину длиной в несколько километров. Даже небольшой отряд, разместившись на вершинах скал, мог бы легко уничтожить пробиравшуюся по ее дну французскую колонну.
Опасность была тем более велика, что кабильское население этого района признавало власть Абд-аль-Кадира и управлялось одним из испытаннейших его сторонников, Бен Салемом. Но доблестный герцог действует наверняка. Он оповещает представителей Абд-аль-Кадира, что направляется не в Алжир, а в морской порт Бужи. По дороге он внезапно поворачивает свое войско в сторону и вступает в Железные ворота. Встретившим его здесь кабилам герцог предъявляет подложные документы, «подписанные» эмиром и «разрешающие» проход через Кабилию. Ему верят и даже дают проводников. Обман раскрывается слишком поздно, когда герцог уже оставил позади Железные ворота. Французы отбивают запоздалую атаку кабилов и 1 ноября 1839 года с триумфом вступают в Алжир. В течение четырех дней французское население города празднует удачное завершение похода. Принц получает за него рыцарские шпоры, его увенчивают пальмовыми ветвями. Генерал-губернатор Вале принимает правительственное поздравление с тем, что он «ввел французов в этот край такими дорогами, которыми не осмеливались идти древние властители мира».
Известие о вероломстве французов застает Абд-аль-Кадира в Текедемпте. Он немедленно отправляется в Медею. Во время четырехдневного пути эмир делает краткие остановки лишь для того, чтобы сменить лошадей. Прибыв в Медею, он посылает маршалу Вале письмо, в котором требует объяснений по поводу грубого нарушения договора. Ему издевательски сообщают, что проход через Железные ворота был всего лишь «увеселительной прогулкой» французского принца.
Абд-аль-Кадир понимает, что миру пришел конец. Он рассылает своим халифам послание, которое повелевает им готовиться к «священной войне»:
«Христиане первыми нарушили мир. Ваш враг перед вами. Собирайте ваших воинов и будьте готовы к битве… Пусть ничто не застанет вас врасплох. Будьте выше течения событий. Прежде всего научитесь терпению. Стойко встречайте превратности судьбы… Аллах увенчает победой ваше упорство».
Абд-аль-Кадир созывает большой военный совет и предлагает решить вопрос о возобновлении войны. Совет высказывается за войну. «Пусть будет так, — говорит эмир, — но клянитесь мне на священной книге Аллаха, что до тех пор, пока я буду возглавлять джихад, вы не покинете меня». Шейхи и вожди приносят торжественную клятву. 18 ноября 1839 года Абд-аль-Кадир оповещает маршала Вале о начале военных действий, предлагая ему во избежание гибели мирных французских переселенцев укрыть их в городах. Письмо заканчивалось словами: «Готовьтесь. Все мусульмане поднялись на священную войну. Что бы ни случилось, вы не можете обвинять меня в вероломстве. Мое сердце чисто, и вы никогда не увидите меня поступающим противно справедливости».
Генерал-губернатор уверен в своих силах. В Алжире сосредоточено 60 тысяч французских солдат. За годы перемирия было улучшено военное снаряжение армии применительно к алжирским условиям: облегчена солдатская амуниция, артиллерия усилена легкими полевыми орудиями, кремневые ружья заменены ударными, входит в употребление нарезной карабин. В городах были созданы крупные склады продовольствия и фуража. Еще до начала войны французы тайком договорились о союзе с некоторыми племенами махзен.
Но всех этих преимуществ оказывается недостаточным для «молниеносной победы», на которую рассчитывал маршал Вале. В первые месяцы войны арабы почти все время сохраняют военное превосходство. В конце 1839 года племя хаджутрв вторгается в провинцию Алжир с запада, а кабилы во главе с Бен Салемом — с востока. Равнина Митиджа, откуда портовые города получают продовольствие, полностью освобождена от колонистов. За несколько недель войска Абд-аль-Кадира занимают почти всю Оранию и провинцию Титтери. Французские отряды безуспешно пытаются восстановить связь между городами, которые блокированы арабами.
Весной 1840 года в Алжир прибывают новые войсковые подкрепления из Франции. Положение эмира ухудшается. Маршал Вале собирает все свои воинские силы у Блиды и направляется с ними к Медее. В ущелье Музаиа и в лесу Мулай-Исмаил происходит крупное сражение, которое приносит победу французам. Вале захватывает города Медею и Милиану, население которых бежит к Абд-аль-Кадиру.