Правление Рандона.
Кавеньяк, сменивший герцога Омальского, и Шангарнье, занявший в апреле 1848 года место Ка-веньяка, недолго оставались губернаторами Алжира. Генерал Шарон занимал этот пост два года (сентябрь 1848 г. — октябрь 1850 г.), генерал Отпуль — четырнадцать месяцев (октябрь 1850 г. — декабрь 1851 г.). Затем в Алжир был прислан генерал Рандон, который перед государственным переворотом должен был уступить портфель военного министра Сент-Арно. Рандон вступил в должность 1 января 1852 года и занимал ее до июня 1858 года — больше, чем кто-либо из предшествовавших ему губернаторов и чем большинство его преемников. Ко времени его правления относится покорение Сахары и окончательное завоевание Великой Кабилии.Распространение французского владычества в Сахаре.
В Сахаре появился шериф Мухаммед-бен-Абдалла, которого французы пытались в свое время использовать против Абд-эль-Кадера. Шериф только что вернулся из паломничества в Мекку и проповедывал священную войну. Турки, еще не оставившие надежду вернуть себе Алжир, помогли ему пробраться через Триполи и Гадамес. Мухаммед-бен-Абдалла утвердился в Варгле и сумел увлечь за собой почти всех юго-восточных кочевников. В 1852 году его сторонники подняли Лагаут, куда поспешил и он сам. Тогда французы двинули три колонны: Юсуф наступал на Лагаут, Пелисье двинулся на юг, в Оран, Мак-Магон прикрывал область Вискры. Юсуф отбросил шерифа в Лагаут, но, встретив сопротивление, обещавшее быть столь же упорным, как оборона Заачи, он становился в ожидании спешившего к нему на помощь Пелисье. Они соединились 2 декабря, 3-го началась атака, утром 4-го артиллерия пробила брешь, через которую устремились войска Пелисье, тогда как в другом месте отряд Юсуфа взбирался на стену. Борьба на улицах была почти так же кровопролитна, как в Зааче. Лагаут, окончательно занятый теперь французами, мало-помалу снова заселился и сделался французским передовым постом в Алжире.Мухаммеду-бен-Абдалле с несколькими всадниками удалось бежать. Новый союзник французов Си-Хамза, вождь улэд-сиди-шейхов, следовал за ними по пятам в Варглу, которую и отпял у них. После битвы при Меггарипе и потери Тугурта шериф бежал в тунисский Джерид, затем к туарегам в окрестности Инзала. В 1861 году вдруг стало известным, что он вернулся в Варглу. Сын Си-Хамзы, Сибу-Бекр, почти тотчас выбил шерифа отсюда, погнался за ним через пустыню и вернулся, ведя его пленником. Тем временем французские войска вступили в Тугурт и Эль-Уэд. В 1856 году по почину генерала Дево началось рытье артезианских колодцев в Уэд-Рире, возродивших впоследствии всю эту группу оазисов. Через Уэд-Рир и Уэд-Суф французы распространили свое влияние до границ Триполи. По ту сторону Лагаута и юго-западных французских постов улэд-сиди-шейхи при поддержке французов образовали большой пограничный округ в Сахаре, прикрывавший с юга провинции Алжир и Оран.
Завоевание Кабилии.
Укрепившись в своих суровых и недоступных горах, кабилы в течение веков оставались обособленным народом. Римская ассимиляция их не коснулась. Во время арабского нашествия они были обращены в мусульманство, но сохранили свое берберское наречие, свои кануны, т. е. местные обычаи, свою организацию, столь непохожую на организацию арабского общества. Они никогда не подчинялись турецкому владычеству. После 1830 года они часто вступали в бой с французскими гарнизонами Бужии, Джи-джели и Еолло, но всегда избегали серьезно связывать себя с Абд-эль-Кадером, властолюбивые замашки которого возбуждали в них недоверие. Бюжо хотел покорить их, но успел добиться от них только внешнего подчинения, которое они едва терпели. Все агитаторы, проникавшие к ним, — Бу-Барла, Си-Джуди, Бу-Сиф, — встречали со стороны кабилов готовность следовать за ними.