Остальная часть Регентства состояла из трех провинций (бейликов): Западный бейлик, в котором роль столицы играли поочередно Мазуна (к юго-востоку от Рено), Маскара (1710 год) и Оран (1792 год); Центральный бейлик, или Титтери, с главным городом Медеа; и Восточный бейлик, или Константина. Во главе каждого бейлика стоял бей, назначавшийся деем, который выбирал обычно наиболее щедрого из кандидатов. В своих провинциях беи действовали как независимые государи. Таковы были Мухаммед аль-Кебир в Оране и Хадж Ахмед в Константине. Последний поручил известным мастерам построить дворец, не столько изящный, сколько богатый, украшенный двумя садами и дворами. Деи не доверяли своим наместникам. Дважды в год они передавали халифу, который доставлял им подати, почетный кафтан для бея. Раз в три года беи были обязаны лично доставлять в Алжир подати, взимаемые на основе обычного права. Это было опасным испытанием, во время которого они всегда теряли часть своих богатств, нередко пост, а иногда и жизнь. Тем не менее даже в Алжире дей считался с ними, как об этом свидетельствует рассказ об освобождении Тедената, опубликованный М. Эмери. Бей Титтери являлся особенно опасным вследствие своей близости к столице; поэтому у него было отнято управление городом Медеа, куда ага назначал особого начальника, усложнявшего для бея задачи управления.
Каждый бейлик делился на многочисленные округа (утаны), охватывавшие обычно несколько племен и управлявшиеся комиссарами (каидами), обладавшими гражданскими, военными и судебными полномочиями. Этим каидам подчинялись вожди племен (шейхи), которым в административных делах помогали вожди дуаров. Они должны были наблюдать главным образом за разделом земель и их обработкой и производить раскладку податей, сбор которых они обеспечивали с помощью шейхов. Каиды назначались беем по представлению аги или других высших чиновников, от которых они зависели, и получали печать и красный бурнус. Они всегда избирались из числа турок, тогда как шейхи принадлежали обычно к самому значительному племени утана. Иногда случалось, что в утане было всего одно крупное племя, шейх которого становился каидом. Впрочем, могущественные группировки средневековья распались, а их элементы вошли в состав других образований, Окончательно завершилось слияние арабов и берберов. Второстепенные группы, жившие на скудных землях в стороне от сферы действия турок, как, например, Улед Наиль и Сахари, лучше сопротивлялись переменам и даже значительно выросли. Наконец, появились другие конфедерации на религиозной основе, как, например, Улед Сиди Шейх в Орании.
Для сбора податей и поддержания порядка в своей провинции бей прибегал к помощи племен махзен, освобожденных от неканонических налогов; они «поедали» податные племена (райя) и их соучастие было гарантией их верности. Кроме того, в стратегических пунктах турки разместили военные колонии (змала, множественное число — змул), которые за освобождение от налогов обеспечивали поддержание порядка в соответствующем районе.
Беи не были склонны нарушать обычаи своих подданных при условии, что те покорно платили налоги и беспрепятственно пропускали через свою территорию войска бея.
Восстания и войны.
По данным Ринна, фактическая власть деев распространялась лишь на одну шестую часть нынешнего Алжира. Республики Кабилии, кочевые племена Плато и Юга, а также военные или марабутские княжества, как, например, княжества Туггурт и Айн-Махди, жили совершенно независимо. Другие группировки, такие, как Улед Сиди Шейх, были связаны с деями лишь очень слабыми вассальными узами. Правительство могло даже опасаться коалиции племен подчиненной зоны. Чтобы предупредить возможность таких коалиций, оно разжигало соперничество между шерифами и религиозными братствами.