Куда более трудным оказалось справиться с восстанием арабов, начавшимся в марте 1870 г. Помимо недовольства захватами земель местного населения французскими колонистами, арабы боялись новых налогов для выплаты репараций Пруссии.
Ходили слухи о переселении в Алжир беженцев из захваченных пруссаками Эльзаса и Лотарингии и предстоящих в связи с этим новых экспроприациях земель. Арабы узнали об этом от разъезжавших по всему Алжиру эмиссаров могущественного религиозного братства Рахманийя, под влиянием которого находилось около 250 арабских и кабильских племен – всего 600 тысяч кочевников и оседлых крестьян. Тайная сеть братства Рахманийя стала организационной основой восстания, которое возглавил Си аль-Хадж Мухаммед Мукрани – феодальный правитель области Мерджана.
Восстание охватило весь Восточный Алжир от пустыни Сахара до Средиземного моря и грозило уничтожением французского господства в стране. Войска колонизаторов в первый период восстания (март – май 1871 г.) были вынуждены оставить обширные области. Повстанцы одерживали победы одну за другой, захватывали города, разоряли поселки колонистов. Французское же правительство в этот момент было занять борьбой с коммунарами и не могло послать в Алжир подкрепления.
5 мая 1871 г. пал в бою вождь повстанцев Си аль-Хадж Мухаммед Мукрани, а в метрополии была разгромлена Парижская коммуна. Следствием этого стал ряд поражений восставших. Однако восстание продолжало шириться, охватив некоторые области даже в Западном Алжире. И только с августа 1871 г. инициатива окончательно перешла в руки колонизаторов. Получив значительные подкрепления из Франции и воспользовавшись расколом в лагере повстанцев, французские войска овладели основными центрами восстания. Но только к январю 1872 г. были окончательно ликвидированы последние очаги восстания в оазисах Сахары.
После подавления восстания у племен, принимавших в нем участие, было отнято 446 тысяч гектаров земли. К тому же их обязали выплатить 27,5 млн. франков контрибуции. Это позволило существенно расширить колонизацию и создать новые европейские поселки. На захваченных у арабов землях было расселено около 1200 семей, эмигрировавших из Эльзаса и Лотарингии.
Восстание 1871 – 1872 гг. стало последним в XIX веке крупным выступлением против французской оккупации. В восстании участвовало около 150 тысяч алжирцев. Восстание горцев в области Ауре в 1879 г. и восстание племен улад сиди шейх в 1881 г. носили локальный характер и быстро были подавлены французами. Именно после подавления восстания 1871 – 1872 гг. и последовавших жестоких репрессий начался период наиболее интенсивной европейской колонизации Алжира и освоения капиталом природных богатств страны.
Согласно закону 1873 г. и дополнившему его закону 1887 г. была отменена неотчуждаемость земель хабус и арш. Эти земли делились на мелкие парцеллы, передававшиеся