Но трудная борьба Абд аль-Кадира, к сожалению, не могла завершиться победой в то время и при тогдашнем соотношении сил. Потерпев поражение от французских войск, эмир в 1843 г. отступил в Марокко, откуда вынужден был уйти в Сахару в 1844 г., а в 1845 г. снова вернулся на запад Алжира, где возглавил антифранцузское восстание, поднятое в его отсутствие простым пастухом Бу Мазой. Неравная борьба продолжалась еще более двух лет, пока в конце 1847 г. французам не удалось взять эмира в плен. Он был отправлен во Францию, где почти пять лет томился в заключении, а затем был выслан на Восток и больше в Алжир не возвращался.
Однако борьба алжирцев против колониального закабаления продолжалась. Еще год после пленения Абд аль-Кадира на востоке страны против завоевателей сражался бей Ахмед. В 1849 г. марабут Бу Зиян, ранее служивший в армии Абд аль-Кадира, поднимает восстание в оазисе Зааджа, на подавление которого у французов ушло около пяти месяцев. Ожесточенное сопротивление повстанцев и зверства усмирителей получили широкий резонанс во Франции. Недаром Фромантен, упоминая о Заадже, делает битву в этом оазисе как бы мерилом «ярости» и «успеха» последующих борцов против колонизаторов. Но до «умиротворения» Алжира было еще далеко. С 1851 г. французам приходится вести длительную шестилетнюю войну против горцев Кабилии (берберской области на севере Алжира), возглавляемых вождем Бу Баглой и народной героиней Лаллой Фатимой. В 1852 г. шейх Мухаммед Бен Абдаллах, провозгласив Абд аль-Кадира святым марабутом, поднимает кочевые племена Сахары на джихад (священную войну) против захватчиков-иноверцев. Главным центром восстания был Лагуат. Фромантен красочно со слов участников и очевидцев описывает подробности штурма Лагуата, во время которого французы понесли огромные потери. Недаром знакомый художнику лейтенант показывает ему места гибели многих французских офицеров и даже одного генерала.
Фромантен приехал в Лагуат всего через несколько месяцев после подавления восстания. Еще свежи раны, еще видны разрушения. Те, кто участвовал в восстании, или убиты, или бежали вместе с вождем повстанцев — шерифом Уарглы, отдаленного сахарского оазиса. Но во всем чувствуется напряженность и настороженность. «Не поручусь, что в один прекрасный день им не захочется свести счеты», — говорит автору лейтенант при виде арабов, которые внешне приветливы к чужеземцам. Основания так говорить были: вскоре многие из лагуатцев поддержали новое восстание шерифа Уарглы, которое завершилось очередной резней, столь же кровавой, как в Заадже и Лагуате. На этот раз восстание произошло южнее, в Туггурте, старинном центре караванных путей. Войсками карателей были окружены и уничтожены в 1854 г. основные силы мятежных племен.
Но и на этом борьба не кончилась. Завершив в 1857 г. завоевание Кабилии, колонизаторы уже в 1859 г. столкнулись с восстанием на западе страны племенного союза берберов бану снасен, а в 1864 г. — с конфедерацией племен улад сиди шейх, которые Фромантен в 1853 г., т. е. за 11 лет до начала их восстания, называет «знаменитыми», «благородными», «сильными, смелыми и воинственными». Под водительством своих бесстрашных, погибших со славой вождей Си Слимана и Си Мухаммеда, улад сиди шейх сражались до 1867 г., а по некоторым данным, вплоть до 1870 г. Эстафету борьбы от них как бы приняли 250 арабских и кабильских племен Восточного Алжира, которые, насчитывая в общей сложности 800 тысяч человек, дали французам около 340 сражений в марте 1871-январе 1872 г., поставив под вопрос само существование в стране колониального режима. В народе долго прославляли имена возглавивших восстание Мухаммеда Мукрани (погибшего в бою), его брата Ахмеда Бу Мезрага (высланного на каторгу в Новую Каледонию) и главу религиозного братства Рахманийя шейха Хаддада, умершего в плену у карателей. Лебединой песней сопротивления алжирских племен французскому завоеванию явились восстания 1876 и 1879 гг. берберов шавийя в горной области Аурес (через которую в 1853 г. Фромантен проехал без препятствий, любуясь великолепными ландшафтами и городком Эль-Кантара), но особенно — второе восстание улад сиди шейх в 1 881 — I 883 гг. во главе с марабутом Бу Амамой. Таким образом, французы затратили на покорение Алжира свыше 50 лет!