К этому времени вооруженные силы Алжира состояли из 16-тысячной регулярной армии и ополчений, выставляемых туземными племенами. Для похода в Алжир французы назначили 3 пехотные дивизии, 3 эскадрона кавалерии и 15 батарей (82 осадных, 24 полевых и 6 горных орудий), всего 37 500 человек при 112 орудиях. Для переброски этой армии и всего военного снабжения было собрано 102 военных судна (11 линейных кораблей, 24 фрегата, 8 корветов, 27 бригов, 6 пароходов, 8 бомбардирских судов, 18 военных транспортов) и 570 коммерческих судов, большинство из которых водоизмещением от 25 до 35 тонн. Во главе экспедиции стал военный министр граф Бурмон. Флотом командовал адмирал Дюперре.
Из-за свежей погоды морской переход затянулся на две недели, и эскадра, выступившая из Тулона в конце мая, лишь 13 июня подошла к африканским берегам. Высадка войск на западном берегу полуострова Сиди-Феррух, в 20 верстах к западу от города Алжира, началась утром 14 июня и была произведена в три приема: первая часть (9600 человек пехоты, 4 полевые и 1 горная батареи и саперы, всего 10 278 человек) была высажена в 4 часа 30 минут утра; вторая часть (9900 человек) — в 6 часов утра, а в полдень вся армия с 10-дневным запасом боеприпасов и продовольствия была на берегу.
Немедленно продвинувшись вперед, авангард атаковал укрепленную позицию алжирцев на Сиди-Феррухском перешейке, отбросив противника к мысу Стауели. Французская армия тут же приступила к укреплению высадочного пункта.
Между тем алжирцы активно готовились к бою, стягивая туземные войска и полчища кабилов. В ночь на 19 июня их соединенная армия под общим командованием зятя дея Ага-Ибрагима атаковала французский лагерь, но была отбита. Тогда французы перешли в наступление и гнали разбитого противника, потерявшего большую часть своих орудий и обоза, до селения Сиди-Калефа в 10 верстах от города Алжира.
24 июня Ага-Ибрагим возобновил нападение, но был вторично отбит, а преследовавшая его французская армия дошла до высот Бузария в 5 верстах от города. Однако дальнейшее наступление было здесь приостановлено до 29 июня, когда к армии прибыли осадные орудия.
29 июня французы овладели высотами Бузария и начали закладывать траншеи против форта Султан-Калесси (Султанский замок), расположенного к юго-западу от города Алжира и командовавшего всем городом. 4 июля, предварительно разрушив бомбардировкой стены замка, французы начали штурм. Остатки защитников бежали, и к 10 часам утра форт Султан-Калесси был занят французами.
Дальнейшая оборона города теперь была невозможна. Поэтому на следующий день дей сдал его с 2 тысячами орудий, множеством всяких запасов, несколькими стоявшими в гавани военными судами и собственной казной (49 млн. франков). Сдавшийся Гуссейн-паша был отправлен по его желанию в Неаполь, пленные турки-янычары — на кораблях в Малую Азию, а местное ополчение большей частью разбежалось.
По французским данным, потери алжирцев убитыми и ранеными достигли 10 тысяч человек, французов — 400 человек убитыми и 1900 ранеными. За взятие Алжира графу Бурмону был пожалован маршальский жезл.
Новый маршал, опьяненный успехом, предпринял поход в глубь страны в район Блиде для покорения кабильских племен и потерпел полное поражение. Началась длительная война. Враждовавшие ранее между собой племена мавров, кабилов и арабов сплачиваются против захватчиков под руководством Абдель-Кадера. В 1832 г. в городе Маскаре он был провозглашен эмиром правоверных и в следующем году начал войну с французами. Хотя оккупанты имели в то время на севере Африки около 20 тысяч войск и владели, кроме Алжира и Орана, портами Бужия и Бона, положение их представлялось настолько затруднительным, что уже в феврале 1834 г. они были вынуждены заключить с Абдель-Кадером мир, по которому за последним признавалось господство над всеми арабскими племенами к западу от реки Шелиффа.
Но подобная ситуация не устраивала обе стороны, и через несколько месяцев французские войска напали на владения Абдель-Кадера. Боевые действия с переменным успехом длились 15 лет, и лишь 22 декабря 1847 г. пятитысячный отряд Абдель-Кадера, оказавшись в безвыходном положении, сдался французам.
В 1851 г. генерал-губернатором Алжира был назначен генерал Рандон, управлявший страной до 1858 г. и много сделавший для закрепления здесь французского господства. В 1852 г. он занял сахарский оазис Лагуат, а в 1854 г. для подавления восставших арабов Северной Сахары из этого оазиса были отправлены две колонны, занявшие находившиеся к югу от Лагуата оазисы Тугурт, Вади-Суфа и Уарглу. С занятием этих важнейших узлов страны был открыт путь для торговых сношений с племенами Внутренней Сахары (на Тимбукту и Сенегал). В этот же период генералом Рандоном предпринималось несколько экспедиций против кабилов, которые завершились большой экспедицией 1856 — 1857 гг., окончившиеся полным подчинением кабильских племен.