Как бы ловок ни был дей, ему никогда не удавалось держать страну в руках. Кабилы непрестанно восставали, несмотря на установленные турками посты в долине Себау и их вмешательство в борьбу между софами при поддержке местных шерифов. Энергичному дею Мухаммеду ибн Осману (1766–1791 годы) потребовалось несколько лет, чтобы покончить с этим. Еще серьезнее были восстания, спровоцированные в начале XIX века братством Деркава и в той пли иной мере инспирированные фесским султаном Мулай Слиманом. Восстание в Орании поднял марабут Бен Шериф, а деркавский шериф Марокко, Бен аль-Харш, имевший связи с англичанами, призывал к мятежу баборских кабилов. На западе туркам пришлось оставить Маскару и выдержать осаду в Мешуаре Тлемсена, в то время как бей Константины был взят в плен и убит. Вскоре вся страна от Шелифа до марокканской границы оказалась охваченной восстанием. Мало-помалу турки взяли верх, но не смогли помешать появлению новых многочисленных очагов мятежа. В 1810–1815 годы баборские кабилы флисса, бейлик Титтери, к которым присоединились тунисцы, били турок со всех сторон. К деятельности Деркава присоединились марабуты Тиджанийя из Айн-Махди, особенно когда они получили уверенность в покровительстве нового марокканского шерифа, Мулай Абдаррахмана. Между Францией и Регентством разразился конфликт, когда дею еще не удалось восстановить свою власть.
Борясь на западе с интригами марокканцев, деи на востоке сделали попытку подчинить Тунис силой оружия, используя хусейнидские междоусобицы. После захвата и разграбления Туниса они вынудили беев платить им ежегодную дань (1756 год). Конфликты, которые в течение 65 лет вызывались стремлением беев к независимости, прекратились только благодаря посредничеству Порты (1821 год).
Державы воспользовались упадком Алжира и заставили его уважать свои флаги скорее деньгами и подарками в натуре, чем при помощи военно-морских сил. Семь держав — Соединенные Штаты, Голландия, Португалия, Неаполитанское королевств о, Швеция, Норвегия и Дания — согласились даже платить ежегодную дань. В XVII веке лишь одна Испания пыталась нападать на Алжир. Это были последние усилия в ее алжирской политике. Еще во время войны за испанское наследство она лишилась Орана и Мерс аль-Кебира (1708 год), и ей пришлось ждать почти четверть века, чтобы вернуть их снова (1732 год). Важнейший пресидио, Оран, в котором в конце концов насчитывалось около 10 тысяч жителей, стал гарнизонным городом, где старались соблюдать мадридский этикет, за что его не без пафоса стали назвать Малым двором (
Начиная с 1792 года отношения между Регентством и Европой значительно осложнились. Конечно, Африканское агентство могло за счет государства продолжать эксплуатацию бывшей компании, упраздненной Комитетом общественного спасения (19 плювьоза II года = 8 февраля 1794 года). Конечно, республика была очень рада принимать от дея хлебные поставки и беспроцентные ссуды. Однако Наполеон помышлял уже о возврате к политике Людовика XIV. Если ему и не удалось осуществить свой проект, то он все же послал в Алжир для проведения съемки и изысканий на месте майора инженерных войск Бутена (июль 1808 года), представившего замечательный доклад, из которого экспедиционный корпус 1830 года извлек много полезного.