Между тем алжирцы активно готовились к бою, стягивая туземные войска и полчища кабилов. В ночь на 19 июня их соединенная армия под общим командованием зятя дея Ага-Ибрагима атаковала французский лагерь, но была отбита. Тогда французы перешли в наступление и гнали разбитого противника, потерявшего большую часть своих орудий и обоза, до селения Сиди-Калефа в 10 верстах от города Алжира.
24 июня Ага-Ибрагим возобновил нападение, но был вторично отбит, а преследовавшая его французская армия дошла до высот Бузария в 5 верстах от города. Однако дальнейшее наступление было здесь приостановлено до 29 июня, когда к армии прибыли осадные орудия.
29 июня французы овладели высотами Бузария и начали закладывать траншеи против форта «Султан-Калесси» (Султанский замок), расположенного к юго-западу от города Алжира и командовавшего всем городом. 4 июля, предварительно разрушив бомбардировкой стены замка, французы начали штурм. Остатки защитников бежали, и к 10 часам утра форт «Султан-Калесси» был занять французами.
Дальнейшая оборона города теперь была невозможна. Поэтому на следующий день дей сдал его с двумя тысячами орудий, множеством всяких запасов, несколькими стоявшими в гавани военными судами и собственной казной (49 млн. франков). Сдавшийся Гуссейн-паша был отправлен по его желанию в Неаполь, пленные турки-янычары – на кораблях в Малую Азию, а местные ополчения большей частью разбежались.
По французским данным, потери алжирцев убитыми и ранеными достигли 10 тыс. человек, французов – 400 человек убитыми и 1900 ранеными. За взятие Алжира графу Бурмону был пожалован маршальский жезл.
Новый маршал, опьяненный успехом, предпринял поход вглубь страны в район Блиде для покорения кабильских племен и потерпел полное поражение. Началась длительная война. Враждовавшие ранее между собой племена мавров, кабилов и арабов сплачиваются против захватчиков под руководством Абдель-Кадера. В 1832 г. в городе Маскаре он был провозглашен эмиром правоверных и в следующем году начал войну с французами. Хотя оккупанты имели в то время на севере Африки около 20 тысяч войск и владели, кроме Алжира и Орана, портами Бужия и Бона, положение их представлялось настолько затруднительное, что уже в феврале 1834 г. они были вынуждены заключить с Абдель-Кадером мир, по которому за последним признавалось господство над всеми арабскими племенами к западу от реки Шелиффа.
Но подобная ситуация не устраивала обе стороны, и через несколько месяцев французские войска напали на владения Абдель-Кадера. Боевые действия с переменным успехом длились 15 лет, и лишь 22 декабря 1847 г. пятитысячный отряд Абдель-Кадера, оказавшись в безвыходном положении, сдался французам.
Большая война закончилась, началась длительная партизанская война. После разгрома Франции Пруссией в 1870 г. в Алжире началось всеобщее восстание. Тогда Франция пошла на ряд уступок: военная администрация в стране была заменена гражданской, алжирские мусульмане были объявлены французскими «подданными», но не получили политических прав. Однако восстание удалось окончательно подавить только к концу 1871 г.
В 1881 г. французы, использовав в качестве предлога небольшие стычки тунисских племен с арабами в алжирской провинции Константина, напали на Тунис.
Тунис с 1574 г. находился в составе Османской империи. В 1591 г. офицеры-янычары заменили константинопольского наместника выбранным ими беем. Бей утверждался султаном, но это была простая формальность. В 1705 г. власть в Тунисе захватил Хусайн Бек-Али и установил наследственную династию беев, которая в Европе именовалась Хусайнидами.
В 1811 г. в Тунисе был разоружен, а затем распущен корпус янычар. После вторжения французов в Алжир бей Хусайн II объявил о нейтралитете Туниса. Тем не менее 8 августа 1830 г. Франция навязала Тунису первый неравноправный договор. Согласно ему, Хусайн был вынужден предоставить Франции статус «наиболее благоприятствуемой нации», ввел принцип «свободы торговли» и установил режим капитуляций, подтвердив особые права иностранных подданных на своей территории.
В середине 30-х годов XIX века султан Махмуд II попытался укрепить свою власть на вассальных территориях. В 1835 г. турецкие войска высадились в Триполи. После этого в Ливии было восстановлено прямое султанское правление. А в 1836 г. османская эскадра Тахир-паши подошла к Тунису. Однако французские корабли не дали подойти ей к берегу. Французское правительство заявило, что считает Тунис независимым государством и будет защищать его суверенитет силой оружия.