Дальнейшая оборона города теперь была невозможна. Поэтому на следующий день дей сдал его с 2 тысячами орудий, множеством всяких запасов, несколькими стоявшими в гавани военными судами и собственной казной (49 млн. франков). Сдавшийся Гуссейн-паша был отправлен по его желанию в Неаполь, пленные турки-янычары – на кораблях в Малую Азию, а местное ополчение большей частью разбежалось.
По французским данным, потери алжирцев убитыми и ранеными достигли 10 тысяч человек, французов – 400 человек убитыми и 1900 ранеными. За взятие Алжира графу Бурмону был пожалован маршальский жезл.
Новый маршал, опьяненный успехом, предпринял поход в глубь страны в район Блиде для покорения кабильских племен и потерпел полное поражение. Началась длительная война. Враждовавшие ранее между собой племена мавров, кабилов и арабов сплачиваются против захватчиков под руководством Абдель-Кадера. В 1832 г. в городе Маскаре он был провозглашен эмиром правоверных и в следующем году начал войну с французами. Хотя оккупанты имели в то время на севере Африки около 20 тысяч войск и владели, кроме Алжира и Орана, портами Бужия и Бона, положение их представлялось настолько затруднительным, что уже в феврале 1834 г. они были вынуждены заключить с Абдель-Кадером мир, по которому за последним признавалось господство над всеми арабскими племенами к западу от реки Шелиффа.
Но подобная ситуация не устраивала обе стороны, и через несколько месяцев французские войска напали на владения Абдель-Кадера. Боевые действия с переменным успехом длились 15 лет, и лишь 22 декабря 1847 г. пятитысячный отряд Абдель-Кадера, оказавшись в безвыходном положении, сдался французам.
В 1851 г. генерал-губернатором Алжира был назначен генерал Рандон, управлявший страной до 1858 г. и много сделавший для закрепления здесь французского господства. В 1852 г. он занял сахарский оазис Лагуат, а в 1854 г. для подавления восставших арабов Северной Сахары из этого оазиса были отправлены две колонны, занявшие находившиеся к югу от Лагуата оазисы Тугурт, Вади-Суфа и Уарглу. С занятием этих важнейших узлов страны был открыт путь для торговых сношений с племенами Внутренней Сахары (на Тимбукту и Сенегал). В этот же период генералом Рандоном предпринималось несколько экспедиций против кабилов, которые завершились большой экспедицией 1856 – 1857 гг., окончившиеся полным подчинением кабильских племен.
В начале 1864 г. французские колониальные власти подвергли телесному наказанию (избиению палками) «знатного туземца», что привело к новому восстанию арабов в южной части провинции Оран. 13 мая 1864 г. французский генерал Делиньи разгромил войско повстанцев, но партизанская война продолжалась.
Стоит отметить, что Российская империя поначалу не признавала законности захвата Алжира Францией. И лишь после Крымской войны была вынуждена признать эту территорию частью