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