巴巴羅薩在奪取突尼斯時可能顯得過於冒進。
如果他打算確保自己的新領土，他應該保留蘇丹的艦船和禁衛軍（janissaries）。
但這可能並不可行，因為蘇萊曼大帝正與波斯作戰（這是他統治期間為數不多的戰略錯誤之一），無法承受在北非留下如此多的寶貴士兵。
巴巴羅薩或許認為，考慮到歐洲的分裂狀態，即便是查理五世也難以對突尼斯發起大規模遠征，但他顯然錯了。
查理五世無法忽視巴巴羅薩占領突尼斯對他西西裡領土構成的威脅。
如果他允許土耳其人在突尼斯立足，他很快就會發現西西裡變得難以維持。
由凱爾·邦半島（cebon）到特拉帕尼（trani）和馬爾薩拉（arsa）的港口不到一百英裡，土耳其艦隊輕鬆可以在這個距離內發起攻擊。
他們可以在二十四小時內穿越西西裡海峽，襲擊並摧毀海岸線，然後在消息尚未傳到巴勒莫（palero）之前就返回突尼斯。
查理並沒有那麼多戰艦可以調配，無法在西西裡西部長期駐紮一支艦隊如果他想讓巴巴羅薩在突尼斯安穩，這顯然是絕對必要的。
查理派遣一名間諜向巴巴羅薩“北非領主”，以換取他改變的忠誠，或者如果失敗，則刺殺他。
然而，在拒絕這個提議後，海雷丁·巴巴羅薩用彎刀砍下了間諜的頭。
唯一的解決方案就是立即奪回突尼斯，並恢複成為一個西班牙友好附庸的統治者。
穆萊·哈桑（uleyhassan）準備接受皇帝的條件以換取他的複位，而查理或許並不知道或不在乎這個被流放的統治者在突尼斯是最受厭惡的人。
無論如何，他毫不拖延地開始籌備在第二年抓住機會對突尼斯的攻擊。
格拉納達的總司令蒙德哈爾侯爵（arisdeondejar）接到命令，募集人力和資金，並在安達盧西亞港口外為軍隊建立營地。
安德烈亞·多利亞、教皇、那不勒斯、西西裡和薩丁島的副王們立即被告知這一皇帝計劃，並按情況尋求或命令他們幫助。
聖約翰騎士團（knightsofstjohn），作為查理五世的封臣，統治著馬耳他，也被要求援助——他們在任何情況下都不太可能拒絕這種請求。
對抗異教徒的戰爭是他們的使命。
意大利的軍隊被告知準備在春季出征。
命令也發往德國，讓帝國軍隊保持準備狀態。
來自那不勒斯和西西裡的其他部隊也在接受突尼斯攻擊的訓練。
侵略艦隊的主力將來自西部的西班牙港口，而其他船隻將從熱那亞、巴勒莫、那不勒斯和薩丁島的卡利亞裡彙合。
這一行動的計劃非常周密。
查理五世和他的顧問們顯然意圖儘量避免因之前在危險的北非海岸的失敗而導致的任何意外。
或許正是因為他們充分意識到土耳其對西班牙的威脅（而不是將其視為“幾個海盜”的活動）確保了他們遠征的成功。
海雷丁也深知自己既沒有足夠的人手，也沒有足夠堅固的城市來抵禦大規模的攻擊。
1535年春初，他將十五艘大型戰船派往博訥（bone），一個位於突尼斯和阿爾及爾之間的小港口。
他從以往的經驗中得知，讓自己的船隻在強敵抵達時被困在港口是致命的。