穆雷·哈珊手下攻佔突尼斯。在1533年，奥斯曼帝国苏丹苏里曼一世把海雷丁从阿尔及尔召唤到伊斯坦布尔的兵工厂建造大船，在1534-34年造了70艘桨帆船，同时动员1200名基督徒奴隶浆手。他先积极的沿着意大利海岸袭击，直到8月16日登陆突尼斯。把臣服西班牙人的统治者穆雷·哈珊赶下台。因突尼斯战略位置重要，海雷丁在此设置了海军基地，用来突袭马耳他。然而，在1535年应穆雷·哈珊的请求，西班牙国王卡洛斯一世安排了反攻并夺回了突尼斯。