В отличие от ваххабитского Неджда средние и восточные магрибинские территории XVIII в. (Алжир, Триполитания, Тунис) по-прежнему считались провинциями Османской империи, но фактически стали самостоятельными государствами и получили у европейцев названия «регентства» или даже «королевства». Их властители (янычарские деи в Алжире, вожди войсковых отрядов кулугли в Триполи, беи в Тунисе) имели собственную армию, флот и администрацию, проводили самостоятельную внутреннюю и внешнюю политику, заключали международные договоры. Символическое же главенство Стамбула выражалось в признании алжирцами, тунисцами и триполитанцами османского султана духовным главой мусульман-суннитов. Его имя чеканилось на монетах и упоминалось в проповеди после пятничной соборной молитвы. При вступлении нового падишаха на престол и по религиозным праздникам правители Магриба неизменно посылали в Стамбул богатые дары — ковры, одежды, золоченое оружие, львиные шкуры, арабских скакунов. В ответ имперские правители отправляли корабли, пушки, порох, селитру, свинец, ядра, а также символ инвеституры османского наместника — почетный кафтан паши, хотя эта должность имела в Магрибе номинальное значение. Подобные посольства с дарами сановники Порты считали данью, а магрибинские вожди — знаком внимания. Судьба пиратско-янычарской верхушки во многом зависела от постоянной помощи Стамбула, но и Порта была заинтересована в надежном союзнике на североафриканских берегах. Поэтому отношения Алжира, Туниса и Триполи с османской метрополией в XVIII в. скорее можно назвать взаимовыгодным союзом единоверцев, нежели зависимостью. Что же до западных территорий Магриба — Марокко и приатлантической Сахары — то они по-прежнему оставались вне границ Османской империи. Уровень политического развития у них был различен. В Марокко сложилась устойчивая, хотя и слабоцентрализованная монархия под руководством династии Алауитов, возводящих свое происхождение к пророку Мухаммеду. В приатлантической части Сахары легко возникали и рассыпались полукочевые «эмираты», то воевавшие, то объединявшиеся с негрскими государствами долины р. Сенегал.
В Триполитании XVIII в. распад османских порядков способствовал возрождению местных традиций общественной и политической жизни. Их основными носителями в Триполи были представители своеобразной этнической прослойки — потомки от браков турок с арабскими женщинами (араб. кулугли; от тур. кул оглу, букв, «сын раба [государева]», т. е. сын государственного служащего). Будучи арабами по языку и культуре, они несли военную службу, сочетая ее с занятиями земледелием и ремеслом. Эта привилегированная группа населения была связана кровными узами с местными жителями и противопоставляла себя янычарам, сохранявшим турецкий язык и обычаи.
На рубеже XVII–XVIII вв. в обстановке янычарского своеволия, анархии и смут отряды кулугли стали в Триполи существенным противовесом дестабилизации общественной жизни. Их командир Ахмед Караманли в начале XVIII в. повел борьбу за отстранение от власти турецких ставленников, а затем открыто выступил против янычар при поддержке бедуинских племен и населения г. Триполи. 28 июля 1711 г. он организовал военный переворот, в ходе которого было истреблено более 300 янычарских командиров. Отказавшись принять наместника Порты, честолюбивый военачальник в 1713–1716 гг. объединил под своей властью всю территорию современной Ливии. Богатые дары султану и петиции населения с просьбой назначить Ахмеда наместником вынудили Порту признать сложившееся положение дел. В 1722 г. Ахмед Караманли официально вступил в должность наместника в Триполи с присвоением ему титулов бейлербея и паши.
Социальную опору новой династии Караманли составили общины воинов-кулугли, из которых формировались воинские части. Янычарский же оджак был расформирован и потерял былое значение. Со свободными арабскими племенами Караманли старались поддерживать союзнические отношения. Как Ахмед, так и его преемники придавали большое значение религии: восстанавливали шариатские суды, юрисдикция которых была ограничена при янычарах, оказывали почтение мусульманским духовным лидерам (мурабитам) и религиозным братствам. Хотя в управлении эйалетом сохранились османские традиции, переход власти в руки кулугли стимулировал арабизацию правящей группировки.