金牙和他的艦隊在北歐一帶磨嘰，其他幾條戰線也打的不可開交。
離上次大戰已經過去大半個月了，英荷德三國主攻金牙，西班牙葡萄牙奧斯曼意大利也沒閒著，各國船廠全力開工，以一天一艘船的速度生產海軍戰艦。且各國吸取前次大戰的教訓，造艦思想有極大的轉變，巨艦大炮的觀點佔了上風，雖然仍未和神聖羅馬帝國談好轉讓火炮新技術的條件，各國也拚命往新艦上架大炮，火力有所加強。
所以卡特林娜在直布羅陀海峽守的很辛苦。大炮轟個不停。其實大家都很辛苦，她卡住地中海通往大西洋交通要道，各國沒法做生意，甚至民生經濟都受到極大影響，各國比她還苦！所以發了瘋的造艦，湊夠一支十艦編隊就去和卡特林娜拚命。
開始是一支一支的上，瘋狗一樣，先是西班牙人，再是葡萄牙人，後來意大利奧斯曼帝國的艦隊也趕過來了。但他們由於咽喉被卡住，有點性急，犯了一個根本性的錯誤：他們兵力分散，一個一個和卡特林娜打，沒有形成統一的組織，沒有聚合起力量。這就給戰鬥手法非常老辣的卡特林娜抓住機會，利用時間差和十艘都柏林三桅巨輪的強悍實力，逐一擊破各國分艦隊亂頭蒼蠅一般的進攻。但卡特林娜也不能說很輕鬆，西班牙人已經學會組織猛烈炮火還擊，葡萄牙意大利人競起效仿，一個不小心，戰艦就會被敵方炮彈打出大洞。所幸他們還是海上炮戰的菜鳥，船炮協同做的非常不好，士兵們還老是忍不住想衝上去搞白刃戰。不像海盜方，戰鬥起來戰艦左衝右突如游龍，隨心所欲，隨時根據戰況變化調整船舵走向，而船上炮火在精熟炮手的擺弄下也是指哪兒打哪兒，一艘作戰中的海盜船，幾乎就是渾身噴火的上位飛龍。而敵人的船，那只能形容為一頭笨拙的地行龍，只會爬不會飛，只會咬不會遠程魔法攻擊。
這樣打了十天左右各國才發現無船可用，而紅髮女海盜還死死卡住直布羅陀，危機並未解除，甚至有惡化的趨向。地中海似乎變成海盜家園的魚池，*近直布羅陀一帶戰事激烈地方幾乎船影全無。各國這時才想起聯合，匆忙在自由城市雅典開會，重新組建歐洲快反艦隊，又將上次戰敗失職在家中靜坐反省的老將彼利.雷斯請出，各國頭腦，軍方將領雲集雅典盛會，發誓與海盜血戰到底！
但一切都需要時間。重組強大的海軍力量需要時間，各國船廠已日夜開工，但造艦是項龐大的工程，耗費時日頗多；與神聖羅馬帝國談判仍未有進展，各國急需的遠程火力——臼炮不裝上新艦，就很難在與紅髮女海盜的巨艦大炮決戰中佔有勝算，但引進他國新技術殊非易事，又聽說金牙在漢堡鬧出一場大風波，查理五世又驚又怕，引進火炮一事就此拖了下來。各國已向神聖羅馬帝國聯合發出照會，以外交方式施加強大壓力，希望查理能夠改變主意。
卡特林娜因此獲得寶貴的喘息時間。她膽子變的更大，一次摸進塞維爾，將她祖國港口的一百五十條商船瘋狂洗劫一通，而後往船廠港口胡亂開一通炮，直至塞維爾變為人間地獄才施施然離開。卡特林娜的行為給西班牙人民帶來極大損失，更嚴重傷害了祖國對這個出身西班牙的女盜的感情，從此西班牙不認她，給予開除國籍的處分。
卡特林娜才不在乎。除了霸佔航道，洗劫港口，紅髮女海盜還對破壞敵人的軍事生產能力特別感興趣，各國港口的船廠因她這個興趣倒了大霉，船廠隔上幾天冷不防被炸一通，嚴重遲滯了各國的造船速度。以前一天一艘船，現在十天出來一艘就算夠快，卡特林娜海盜分艦隊面臨的軍事壓力大大減輕。這恐怕就是紅髮女海盜襲擊船廠的目的吧？
她做到了。金牙交給她的任務，卡特林娜不但完成，而且是超額高質量地完成，不愧是大名鼎鼎的紅髮女海盜啊，實力強橫到沒的說。
安娜.沃爾沃，海兒.貝莉，愛娃跟著卡特林娜都玩瘋了！一班女盜在地中海橫行霸道，四處搶劫，以殺死男人為樂……恐怖魔女啊！不過戰鬥經驗值長的不少，都升到20多級了。那是，以大欺小，逮著小商船隊不准投降，人家跑了還追上去，非要一艘一艘炮火擊沉才罷休，經驗漲的不是一般的飛快啊。有一次將一支葡萄牙艦隊擠在休達港的死角內，將葡戰艦隊打的千瘡百孔，敵方旗艦先是掛出白旗，無效。後來指揮官——是個帥哥，親自跪在船頭甲板，乞求放他們一條生路，惹的幾個美麗的女魔頭格格一笑，還是開炮將帥哥炸死了。當時血肉橫飛，情況之淒慘連海盜頭目桑多中尉都看不過去，前去規勸，幾個女魔頭回答道：「我們都是金牙的女人了，要這位帥哥做什麼？在這種有帥哥出現的敏感場合，我們更要立場堅定手段分明，不然怎麼對得起我們的男友金牙？金牙吃醋，對我們發脾氣你負責啊？
說的桑多中尉眼冒金星，閉上嘴巴灰溜溜地走了。
黑鬍子艾登.雷斯從歐洲各地運來大批軍火後，按計劃安娜.沃爾沃，海兒.貝莉，愛娃該帶著軍火從非洲西海岸回廷巴克圖，建立我們第一個軍事基地。可是三個丫頭玩瘋了，竟然嘟著小嘴不願意走。黑鬍子艾登.雷斯知道此事的重要性，建立一個軍事基地對如無根浮萍的我們尤為重要，不然海盜的戰鬥力雖然強悍，也會因為沒有後續支撐變得外強中乾，於是大發脾氣攆她們走，又詐說這是金牙下的死命令，一提到金牙，幾個母老虎立刻變成乖巧小貓，答應回去。卡特林娜撥出五艘在戰鬥中受創較多的戰船交給她們，滿載艾登採購來的軍火物資和建立基地急缺的機械設備，順大西洋南下。
臨行前黑鬍子和紅髮女海盜與三女商量定：盡快建立一個堅固穩定的軍事基地；擴大船廠的規模，利用安娜帶來的資料複製巨艦大炮新技術，力爭在金牙回來後可以重現漢堡巨船和黃金大炮的輝煌；分給三女去廷巴克圖的五艘巨艦要在船廠盡快大修，並裝上黃金大炮，到時開回來與卡特林娜留守的船隻換防；開辦一個軍工廠，力爭軍火不再依賴採購實現自產。其實這個並不是很困難，硝化甘油炸藥是金牙的專利，火槍火炮也都是歐洲現有已經成熟的技術，沃爾沃博士提供有詳盡的資料圖紙，而所需之機械設備，也由黑鬍子艾登買來裝船，屆時在廷巴克圖找個廠區，機器安裝開動起來，當能呼隆呼隆實現量產。
歐洲各國妄圖經濟封鎖海盜，有黑鬍子艾登軍火採購商在，那絕對是一個夢；海盜根據地能夠實現自給自足，因為有長期的資金技術勞動力積累，還有金牙英明有方的領導，則絕對不是夢！
我們的第一個軍事基地，將如一顆堅固的水泥釘，牢牢夯進非洲大陸這塊硬邦邦的面板上，從而像閃耀跳動的一粒小火星，隨時引發席捲非洲的大火！