將那番話向巴爾特薩爾報告之後，只見巴爾特薩爾的臉色一沈。
所謂交換人質只不過是個藉口。
將使者引誘到自己的勢力範圍後大肆掠奪，是巴巴里海盜慣用的伎倆。
巴爾特薩爾不顧艦隊的戰力不足，決定突襲掠奪後返航的海雷丁。
艾德瓦多強烈要求主角也參加突襲作戰，無奈主角被迫接受他的指揮，加入戰局。
(馬拉加東南方) 戰 輕木帆船
接到通報說，已確認海雷丁的藏身之處。
於是，艦隊往馬拉加東南東的北非沿海(帕爾馬西邊小島正南方)前進。
無預警的襲擊，讓海盜陷入一片混亂。但是，在海盜頑強的抵抗中，還是讓海雷丁的船艦給逃脫了。
悔恨不已的巴爾特薩爾，和對戰力不足極為不滿的艾德瓦多。不得已，艦隊只能返回根據地帕爾馬。
(帕爾馬) (取得 闊邊帽)
回航後，在補獲船隻的船艙中發現了俘虜。那俘虜自稱是葡萄牙貴族。
巴爾特薩爾推測，那人應該就是先前提到要交換的貴族人質，就委託主角向在瓦倫西亞官廳辦公室的阿爾巴公爵報告。

4章 保鏢的年代

(瓦倫西亞->帕爾馬)
在瓦倫西亞，主角與阿爾貝羅再度相會。
正如巴爾特薩爾所預料的，阿爾貝羅遭遇海盜埋伏，贖金和人質都被奪走。多虧海盜起了內訌才得以脫身。
在得知貴族人質現在在黑鯱僱傭兵艦隊之後，阿爾貝羅便懇求主角帶他到帕爾馬。
在帕爾馬，阿爾貝羅和主角與巴爾特薩爾碰面。
在交還人質的時候，巴爾特薩爾指著阿爾貝羅船上旗幟上的徽章問道：「你是薩爾摩安特商會的人嗎？」阿爾貝羅表明自己是商會代表迪亞哥，薩爾摩安特的兒子。
巴爾特薩爾笑著說：「沒想到在這種地方竟然會碰到那傢伙的兒子」。
這時，通報的人跑進來說海雷丁出現在馬賽沿海。
巴爾特薩爾與阿爾貝羅話別之後，就出海迎敵去了。
(馬賽)
但是，當趕到現場時卻沒有發現海雷丁的人影。巴爾特薩爾質問阿格斯蒂諾為何謊報軍情。
「是我請求他這麼做的」聲音的主人正是巴爾特薩爾的紅顏知己，酒館女郎伊萊諾。
在伊萊諾的酒館裡，到處可見因威士忌而醉倒艦隊傭兵。
伊萊諾回想起１７年前，巴爾特薩爾當阿爾貝羅父親．迪亞哥保鏢的事。
但是，只見巴爾特薩爾臉上流露出無法隱藏不悅的表情。
提到薩爾摩安特商會，可是葡萄牙第一大的大商會。
身為商會創始人之一的巴爾特薩爾，為何會變成現在這不起眼的傭兵隊長，艾德瓦多對此表示不
解。他的提問卻惹惱了巴爾特薩爾。
(走出酒館)
在伊萊諾的規勸下，巴爾特薩爾終於消了氣，然後就跟主角說如果有什麼事，就到帕爾馬的酒館來，說完就走了。

5章 時隔十七年的重逢

(瓦倫西亞)
在瓦倫西亞碼頭，主角碰到了一個人向他打聽阿爾巴公爵官邸的所在。阿爾巴公爵在瓦倫西亞的官廳裡。
阿爾巴公爵這位座上客正是薩爾摩安特商會的代表迪亞哥．薩爾摩安特。
迪亞哥非常欽佩主角的循規蹈矩，便在阿爾巴公爵面前極力推薦主角，將來會是個大有前途的航海者。
在這兩位大人物正要開始會談的時候，巴爾特薩爾突然衝進官邸內。
巴爾特薩爾對不預期的和迪亞哥這老朋友再會而感到訝異，但立刻又回到正題，質問阿爾巴公爵為什麼自己會被解除討伐巴巴里海盜的任務，而被調派去鎮壓荷蘭的叛亂。
「今非昔比，現在你的立場已經不能允許你單單追著海雷丁了。」對於迪亞哥的好言相勸，巴爾特薩爾一樣不予理會，表明自己不會實行這個命令後，就憤然離開了。
迪亞哥對老友絲毫未變的個性感到訝異，在謝過主角之後，便和阿爾巴公爵一起去了辦公室。

6章 北海戰雲

主角因接到西班牙權威人士塔貝拉紅衣主教的召喚，而前往塞維爾。
在塞維爾的碼頭，從里斯本回來的商人，將葡萄牙的提督迦瑪經由東航路抵達印第安，並且帶回了些許胡椒的消息傳開了。
但是，人們對這個消息絲毫不在意。因為數年前西班牙的克裏斯特巴爾．哥倫布提督，早已開拓出一條通往印第安的西航路了。
主角在王宮收到了一張傭兵臨時任命書。塔貝拉紅衣主教說是阿爾巴公爵推薦主角到巴爾特薩爾手下當傭兵的。
主角接受了契約，就趕往巴爾特薩爾軍隊的駐紮地帕爾馬。
才剛抵達帕爾馬酒館，主角就撞見艾德瓦多和阿格斯蒂諾爭吵的場面。
艾德瓦多自作主張地接受了巴爾特薩爾已回絕出征荷蘭的任務，大家只能被迫遠征了。
阿格斯蒂諾責備艾德瓦多無視隊長意願，而本人絲毫沒有任何悔意。
此時巴爾特薩爾剛剛返回，主角就向他出示在王宮領到的委任狀。
巴爾特薩爾對阿爾巴公爵隨意簽約的目的恍然大悟。
但他認為派主角來總比派那些笨蛋正規軍人來得好。
因此對主角熱烈歡迎，並且命令主角購買５桶火藥，然後到安特衛普會合。
(巴賽隆納購買)

7章 層層美酒的記憶

(安特衛普)
收下主角的火藥後，巴爾特薩爾流露出複雜的表情說道：此次征戰中，他想盡可能不使用這些砲彈。這場判亂是因阿爾巴公爵課重稅而起的。
艾德瓦多強力的主張，要攻擊叛軍的話，只有趁現在對方內部正處於對立的狀態的機會。但被巴爾特薩爾駁回了出擊提議，並且命令，艾德瓦多送酒到伊萊諾的酒館。
被抽離戰線的艾德瓦多自然覺得無趣，但又不能違背隊長的命令，最後只能接受命令，並且以主角必須同行為退出戰線的條件。
剛一出海，艾德瓦多就稱船舵出了問題，要到加來碼頭去修理。
但是船隻修理之類根本只是謊話。艾德瓦多認為這次的戰役是他受世人認同的最後一次機會了，便將送酒的任務交給主角，返回了戰場。
於是主角只好一個人前往位於馬賽的伊萊諾的酒館了。
(馬賽)
當伊萊諾從主角那裡接過酒桶時，發現在桶的鐵環帶上刻有文字。
「給好戰的伊達哥的忍耐之酒」
迪亞哥和巴爾特薩爾還一起共事的時候，就曾送酒給巴爾特薩爾，為了穩定他的急於好鬥的脾氣。
現在巴爾特薩爾也模仿此舉，想借此讓急於貪功的艾德瓦多冷靜下來。
伊萊諾苦笑說，巴爾特薩爾大概也沒想到從前老帶給別人麻煩的他，曾幾何時，現在自己也得親身體會了。
就在這個時候，店裡進來兩位客人。
據客人說，荷蘭的反叛勢力已經統合，形成了一支規模龐大的艦隊。
前去鎮壓的西班牙艦隊接二連三的被擊沉。
伊萊諾臉色大變，決定委託主角帶一封信給巴爾特薩爾。

8章 暴行的勳章

(安特衛普)
主角返回了安特衛普，見到阿格斯蒂諾正抱頭發愁。
他說艾德瓦多無視命令，出兵攻打「海上旅團」了。
而且巴爾特薩爾也沒有出面阻止。
走出酒館