El 1534, Khayr ad Din Barbarrosa es va apoderar de Tunis però va haver de fugir després que Carles V prengués la ciutat. Llavors el govern Otomà va decidir de dotar-se una flota important. El 1560 el corsari i almirall turc Turgut Reis va atacar a la Batalla de Gerba i el 1574 Tunis va caure definitivament sota l'Imperi Otomà. El 1575 Tunísia es va convertir en una província d'aquest imperi, tot i que, mentre els governadors només tenien poder en les ciutats, els beduïns continuaven vivint lliures. Foren Ali I i Hammuda Paixà, al , els que van conquerir l'interior del país.