Тунис с середины XVI века находился в составе Османской империи в качестве отдельного эялета. Султаны назначали в Тунис пашей, которые управляли регионом, опираясь на корпус янычар. Янычарский корпус состоял из сорока подразделений по сто человек в каждом, во главе с младшими офицерами — деями. Руководящее положение принадлежало старшим офицерам — одобашам и булукбашам, которые составляли диван (совет) при паше. В 1590 году янычары подняли восстание и перебили булукбашей. Сорок деев избрали из своей среды одного для командования войском. Этот дей стал главой фактическим правительства, а должность паши превратилась в чистую формальность. К началу XVII века наряду с деями важную роль стали играть беи, которые командовали войсками, состоявшими из местных племен. Так как янычар в Тунисе было мало, значение беев постепенно возрастало, пока они не сосредоточили в своих руках всю реальную власть. В 1640 году беи из династии Мурадидов фактически отстранили деев от власти.
Второй бей Мурад-бей I (1613—1631) вместе с титулом паши получил право передавать свою должность по наследству. Он стал основателем бейской династии Мурадидов. Ему наследовал его сын Хаммуда-бей (1631—1666), подавивший сопротивление арабских племен и присоединивший Джербу к Тунису. В конце жизни Хаммуда-бей отошел от правления, разделив государство между своими тремя сыновьями. Его старший сын Мурад-бей II получил во владение город Тунис, второй — Мухаммад-бей I эль-Хафси — города Кайруан, Сфакс, Сус, Монастир и южные земли, а младший — Хусейн-бей — земли на границе с Алжиром. Мурад-бей II (1666—1675) подавил в 1673 году восстание янычар и укрепил своё положение внутри государства.
В 1675 году после смерти Мурад-бея II в Тунисе началась длительная гражданская война. У Мурада было три сына: Мухаммад-бей II эль-Муради, Али-бей и Рамадан-бей. Его старший сын Мухаммад-бей II (ум. 1696) унаследовал должность бея. Против него выступили младший брат Али-бей и дядя Мухаммад-бей эль-Хафси. Через несколько недель после вступления в должность Мухаммад-бей II отправил в ссылку своего дядю Мухаммада эль-Хафси. Его младший брат Али-бей, недовольный своим уделом, заключил союз с беем Константины и склонил северо-западные тунисские племена на свою сторону. В 1677 году Али-бей в битве при эль-Кериме разгромил войско старшего брата, который бежал в Кайруан. После победы Али-бей приказал войскам осаждать Кайруан, а сам вернулся в Тунис, где вступил на бейский престол. Вскоре из османских владений в Тунис вернулся Мухаммад I эль-Хафси, который в союзе со своим племянником Мухаммадом II выступил против Али-бея. В декабре 1679 года при посредничестве дея Алжира между тремя Мурадидами было заключено мирное соглашение. Али-бей остался беем в Тунисе, Мухаммад-бей II эль-Муради получил во владение санджак во внутренних районах, а их дядя Мухаммад-бей I эль-Хафси сохранил почётную должность паши Туниса.