По французским данным, потери алжирцев убитыми и ранеными достигли 10 тысяч человек, французов – 400 человек убитыми и 1900 ранеными. За взятие Алжира графу Бурмону был пожалован маршальский жезл.

Новый маршал, опьяненный успехом, предпринял поход в глубь страны в район Блиде для покорения кабильских племен и потерпел полное поражение. Началась длительная война. Враждовавшие ранее между собой племена мавров, кабилов и арабов сплачиваются против захватчиков под руководством Абдель-Кадера. В 1832 г. в городе Маскаре он был провозглашен эмиром правоверных и в следующем году начал войну с французами. Хотя оккупанты имели в то время на севере Африки около 20 тысяч войск и владели, кроме Алжира и Орана, портами Бужия и Бона, положение их представлялось настолько затруднительным, что уже в феврале 1834 г. они были вынуждены заключить с Абдель-Кадером мир, по которому за последним признавалось господство над всеми арабскими племенами к западу от реки Шелиффа.

Но подобная ситуация не устраивала обе стороны, и через несколько месяцев французские войска напали на владения Абдель-Кадера. Боевые действия с переменным успехом длились 15 лет, и лишь 22 декабря 1847 г. пятитысячный отряд Абдель-Кадера, оказавшись в безвыходном положении, сдался французам.

В 1851 г. генерал-губернатором Алжира был назначен генерал Рандон, управлявший страной до 1858 г. и много сделавший для закрепления здесь французского господства. В 1852 г. он занял сахарский оазис Лагуат, а в 1854 г. для подавления восставших арабов Северной Сахары из этого оазиса были отправлены две колонны, занявшие находившиеся к югу от Лагуата оазисы Тугурт, Вади-Суфа и Уарглу. С занятием этих важнейших узлов страны был открыт путь для торговых сношений с племенами Внутренней Сахары (на Тимбукту и Сенегал). В этот же период генералом Рандоном предпринималось несколько экспедиций против кабилов, которые завершились большой экспедицией 1856 – 1857 гг., окончившиеся полным подчинением кабильских племен.

В начале 1864 г. французские колониальные власти подвергли телесному наказанию (избиению палками) «знатного туземца», что привело к новому восстанию арабов в южной части провинции Оран. 13 мая 1864 г. французский генерал Делиньи разгромил войско повстанцев, но партизанская война продолжалась.

Стоит отметить, что Российская империя поначалу не признавала законности захвата Алжира Францией. И лишь после Крымской войны была вынуждена признать эту территорию частью Франции. В 1859 г. Россия открыла свое консульство в городе Алжире. Однако в 1862 г. колониальные власти закрыли его. Вновь русское консульство открылось лишь в 1884 г.

Сразу же после оккупации Алжира туда хлынул поток французских переселенцев. К 1841 г. их число превысило 37 тысяч, а в конце столетия французы составляли не менее 10% всего населения колонии.

В 1848 г. Алжир был объявлен французской колониальной территорией, управляемой генерал-губернатором. Страна была поделена на департаменты, управляемые префектами. Фактически же вся полнота власти находилась в руках военных.

В XIX веке и сейчас французские историки утверждают, что они принесли цивилизацию в Алжир. Однако в 1834 г. французский генерал доносил, что в Алжире поголовная грамотность и в каждой деревне как минимум две мусульманские школы. Теперь же арабы, равно как и другие мусульмане, были лишены всех политических прав – издавать свои книги, газеты, создавать политические объединения.

Колониальная администрация всячески поощряла иммиграцию европейцев. Дело дошло до того, что периодически швейцарские и немецкие эмигранты, пытавшиеся выехать в Америку через Францию, насильственно отправлялись в Алжир. Число европейцев в Алжире росло, как снежный ком. В 1833 г. их насчитывалось 7,8 тысячи, в 1840 г. – уже 27 тысяч, в 1847 г. – 110 тысяч, из которых 47 тысяч французов, 31 тысяча испанцев, 8,5 тысячи итальянцев, 8,6 тысячи немцев и швейцарцев, 8,7 тысячи мальтийцев и т. д.