Организация тунисского оджака после 1574 года была аналогичной алжирскому. Как и в последнем, власть принадлежала паше, который назначался на три года. В его распоряжении было 4000 человек — милиции (ополчения) — набранных в Леванте. Как и в Алжире, они образовывали привилегированное сословие, и их жалованье являлось основной статьей бюджета. Как и в Алжире, вспомогательные войска набирались из берберов завава, живших в стране кабилов. Как и в Алжире, власть милиции уравновешивалась адмиральской фракцией. В Тунисе морские капитаны были по большей части европейского происхождения, и здесь тоже европейцы, обращенные или рабы, играли важную роль в судостроении, а также в администрации. Они занимали должности секретарей и трудились слугами. Здесь тоже каперство стало индустрией и мотивом для объявления войны. С другой стороны, местные элементы вскоре заявили о себе громче, чем в Алжире, хотя сначала диван (войсковой совет) милиции старался присвоить власть себе, как это делалось в других местах. В 1590 году, однако, сорок командиров среднего звена убили высших офицеров и назначили своего представителя, чтобы он разделял власть с агой — командиром, но сохраняя название дея. Власть этого нового чина имела тенденцию к росту за счет власти паши, и в течение полувека два дея, Осман (1590–1610) и Юсуф (1610–1637), на практике действовали как главы государства. В 1606 году впервые французский посол имел дело напрямую с тунисскими властями, так же как через Порту. Оба дея уделяли много внимания восстановлению дисциплины в арабских племенах, которая так и не была полностью восстановлена после краха правления Хафсидов. Осман издал кодекс законов, известный как мизан. Юсуф активизировал и расширил каперство. В этот период деи приветствовали приток беженцев-морисков из Испании. Они селились в основном в долине Меджерды и на полуострове Кейп-Бон, у Меджез-эль-Баба, Кромбалии, Загваны, Тебурбы и Тестура — всего около двадцати городов. Говоря словами тунисского хрониста, «они сажали виноградные лозы повсюду, разбивали сады и для удобства путешественников строили дороги, пригодные для экипажей». Они также развивали искусство и ремесла, изготавливали шашии и шелк. Во времена Юсуфа мы впервые узнаем о борьбе между регентствами Туниса и Алжира, несмотря на попытки, в основном неудачные, Порты ее предотвратить. В основе этой борьбы — и в то время, и позже — лежало желание Туниса восстановить былое тунисское влияние в районе Константина. Борьба продолжалась с промежутками четыре года или немного больше. Алжирцы взяли верх, но в конце Юсуф обеспечил удовлетворительную делимитацию границы. Тем временем в стране происходил другой процесс. Речь идет о росте влияния чиновника, известного как бей, в функции которого входил сбор налогов в племенах. Второй из беев, Мурад (1612–1631), сумел получить право передать должность сыну и получил от Порты титул паши. Его наследник Хамуда-бей (1631–1659) увеличил престиж должности благодаря умелому обращению с племенами и сумел вернуть Тунису власть над Джербой, отобрав ее у Триполи, которому она подчинялась со времен Драгута.