Замена старого кремневого ружья пистонным доставила французам значительное преимущество перед туземцами в смысле вооружения. Теперь же впервые появляется нарезной карабин. Мало-помалу образуются новые роды оружия, в большинстве приспособленные специально для африканской армии. Корпус венсеннских стрелков, основанный в 1838 году и переименованный в 1842 году в орлеанских егерей (по имени его основателя герцога Орлеанского), получил боевое крещение именно в Алжире. В 1831 году был сформирован первый батальон зуавов, и в том же году — иностранный легион, в 1841 году — полк туземных стрелков (тюркосов). Выше было сказано, из каких элементов образовались легкая африканская пехота, или африканские батальоны, и саперные и дисциплинарные роты.
Конница состояла из африканских егерей, сформированных в 1831 году исключительно из французов, из спаги — регулярной кавалерии, где только офицеры были европейцы, из мавританской жандармерии и из гумов — иррегулярной туземной конницы.
Эти специальные роды оружия составляли лишь ничтожную часть африканской армии. Последнюю приходилось беспрестанно пополнять полками, присылаемыми из Франции, и ее контингент все возрастал. С 17 900 человек в 1831 году он достигает в 1839 — 54 000, в 1840 — 63 000, в 1844 — 90 000, в 1847 — 107 000.
У Бюжо в этой войне были даровитые помощники: Ламорисьер, Шангарнье, герцог Омальский, Кагеньяк, Бедо, Ба-рагэ д'Иллье, Мартемпре, де Негрие, Рандон, Пелисье, Канробер, Дома, Дюкро, Маргерит.
Кампании 1841 и 1842 годов: разрушение кордонов, арсеналов и складов эмира. Прежде всего Бюжо постарался со всех сторон окружить Абд-эль-Кадера летучими колоннами; он двинул Бедо в Мостаганем, Шангарнье в Милиану, Негрие на Мсилу, Барагэ на Бохар и Тазу, а сам вместе с Ламорисьером направился в Оран, к Тагдемпту и Маскаре. В результате всех этих сосредоточенных атак эмир 25 мая 1,841 года очистил Тагдемпт и, уходя, поджег его, а на следующий день французы довершили разрушение города. 30-го они вступили в Маскару, где, пощадив остатки города, устроили главную квартиру Ламорисьера; отсюда он господствовал над всей Гашемской областью — опустошал зреющие нивы, грабил закрома, сравнял с землей ту зауйю, которая была колыбелью Абд-эль-Кадера. Тем временем Барагэ 24 мая разрушил Бохар и Ксар-Бохари, 25-го Тазу, 22 октября Сайду. Таким образом, почти все, что завел Абд-эль-Кадер, было уничтожено: плацдармы, магазины, литейные мастерские; сам он был прогнан с насиженного места, снова осужден на бродячую жизнь и из государя превращен в вождя шайки[136]. Он ни разу не пытался дать твердый отпор врагу, стараясь только тревожить отступление французских колонн.
В следующем году Бюжо занял Тлемсен (1 февраля 1842 г.) и оставил здесь Бедо, который должен был пользоваться этой крепостью так же, как Ламорисьер пользовался Маскарой. В Себду французы разрушили последнюю крепость эмира. Затем им пришлось иметь дело с западными горцами, по преимуществу берберами. Населявшие Музайю племена подверглись преследованию, словно звери на псовой охоте; в конце концов все они, даже неукротимые гаджуты, изъявили покорность. На Шотт-эль-Шергюи голод и жажда принудили к сдаче джафров и племя гашем, к которому принадлежал сам эмир. Упорствовавшее племя флитта подверглось жестокому разграблению. В Уаренсенисе (Глаз мира) племена сдавались одно за другим. Гарары предоставляли французам своих верблюдов для преследования эмира. При одном только набеге на полчища беглецов Шангарнье захватил 1500 верблюдов, 300 лошадей и мулов, 50 000 быков и пр. и более 4000 пленных (1 июля). Бюжо следующим обрывом подводил итог результатам своих двух кампаний: «Абд-эль-Кадер потерял пять шестых своих владений, все свои крепости и продовольственные склады, свое постоянное войско и, что для него всего хуже, престиж, которым пользовался еще в 1840 году».
Кампания 1843 года. Взятие смалы. Тотчас после удаления французов эмир вернулся в Уаренсенис, простил тем племенам, которые лишь по принуждению просили амана у французов, и предал разграблению племена, подчинившиеся добровольно, как, например, племя улед-коссеир и племя аттаф, вожди которых были обезглавлены. В то же время эмир распространял слух, что герцог Омальский прислан в Африку своим отцом лишь для того, чтобы наперекор губернатору заключить мир с арабами. В Даре образовалось поголовное ополчение племени бени-менасер, на границах Метиджи — племени бени-мнад, внутри Кабилии — племен себау. В январе Бюжо привел в порядок сбои летучие колонны и жестоко покарал восставших. С целью изолировать горную цепь Уаренсениса, населенную мятежными берберами, он блокировал ее посредством постройки трех укреплений: Тиар-} (Тагдемпт), Тениат-эль-Гаадаи Орлеаньиля (Эль-Эснам).