陳守序對未來基地的建設有了一些初步的想法。東南亞不缺木頭，平時就應儲備大量木材，以待木頭陰乾。
未來的海軍基地必須有鑄炮廠、造船廠，除了能修復戰鬥中受傷的戰艦，還能透過臨時改裝、新建戰艦以突擊提升海軍的戰鬥力。
蘇祿人用了一個多月的時間集結反攻的兵力和物資。
在這期間，陳守序的艦隊一直在隱蔽的海灣錨泊修整。經過數月的跨洋航行，士兵都需要找找狀態。陳守序沒有讓士兵登岸。如果登陸已開發的島嶼，陳守序擔心洩密，如果登陸未開發的島嶼，又可能會感染瘧疾和黃熱病。
艦隊的補給均由阿利穆德負責提供。陳守序趁這段時間，儲備了很多糧食。
蘇祿人一共集結了4000名來自各地計程車兵。其中佔多數的是塔烏蘇人，還有望加錫人，汶萊人。除了這些本土軍隊，蘇祿尚有幾隻僱傭兵部隊，其中不乏印度人和波斯人。炮兵是一隻主要由歐洲人組成的單位，指揮官是林登貝格。
蘇丹的情報顯示，和樂港駐留有西班牙人兩艘蓋倫和兩艘通報艦，三寶顏的駐留艦隊有兩艘蓋倫和三艘通報艦。
艦隊的任務是給蘇祿人提供護航。戰前，陳守序問蘇丹：“尊敬的蘇丹，我的艦隊比和樂港的西班牙艦隊強的多，在海上擊敗他們沒有任何問題。但如果西班牙人看到我的艦隊，放棄海戰，將戰艦上的大炮搬到岸上，你們怎麼辦？”
以當時戰艦的航速，從看到陳守序戰艦的桅杆雙方建立目視接觸到接近到炮戰距離，西班牙人會有幾個小時甚至大半天的時間進行準備。放棄海戰，大炮上岸是弱者經常採用的戰術，現在西班牙人的武裝商船碰到荷蘭艦隊，如果覺得不敵，條件也具備就會把戰艦靠到岸邊，大炮搬上岸築些臨時炮壘。到以後，荷蘭打不過英國了，他們也會這樣做。
和樂城如果多了300多名水兵和50門大炮，蘇祿人要攻城會付出巨大代價。
奔蘇蘇丹：“我們先把西班牙人從港內引出來，你的艦隊再投入戰鬥。”
陳守序：“你打算怎麼做？”
奔蘇蘇丹：“我的科拉科拉船做先鋒，先壓到和樂港的外海。你的船跟在我們後面。”
科拉科拉船是菲律賓地區一種中小型槳帆船，原文korakora，似乎來自阿拉伯語kurkur。
陳守序：“你們會傷亡慘重。”
奔蘇蘇丹：“我會戰鬥到底。”
既然蘇丹不惜付出犧牲，陳守序也不會反對，“祝你順利，如果有可能，記得儘量破壞他們的帆裝。”
蘇祿人的槳帆船很難對蓋倫戰艦造成威脅。為了能讓作戰更加順利，陳守序派出了幾個資深海盜向蘇祿人介紹他們用小船的經驗。
如果說東南亞還有那麼一隻在士氣和精神上不怎麼廢柴的綠綠海軍，那就是蘇祿人了。戰績另說，至少蘇祿人還敢戰。其他的蘇丹國已經被洋人在海上打碎了膽，現在就靠點僱傭兵和幾艘槳帆船撐面子。讓他們與蓋倫交戰那是萬萬不可。
按照戰前的部署，出征的艦隊分成三部分。蘇祿人的快速槳帆船作為艦隊的先鋒，運載步兵和炮兵的喇叭唬商船和三角帆船跟在戰艦之後。陳守序的艦隊在最後，他的航速比運輸艦快，可以隨時超越航行。
陳守序不知道和樂島的西班牙人是否瞭解他的存在，但他還是想盡量把西班牙人引出來打海戰。所以他將艦隊的桅杆藏在蘇祿艦隊之後。
原本他也想過是不是另外取一條航線，不與蘇祿人編隊航行。可他並不熟悉周圍的海情，哪裡有暗礁淺灘，哪裡有大潮，他都不知道。獨自行動存在危險。而且他沒有辦法與蘇祿人進行遠距離通訊，一旦彼此的距離拉大，他將無法掌握戰場的局勢，也無法適時投入艦隊。
既然己方實力佔優，就沒必要玩什麼複雜的作戰計劃。集結優勢兵力堵上門去打就是。現在，關鍵的任務就要交給蘇祿人的槳帆船了。有些戰意燃燒的水兵向陳守序請求，搭乘蘇祿人的槳帆船與西班牙作戰，被陳守序嚴厲地拒絕了。艦隊就這麼點人，損失在蘇祿海就太可惜了。
群島間的環境，這讓陳守序彷彿又找到巴哈馬的感覺。
巡航艦謹慎地跟在蘇祿人身後，三艘通報艦在艦隊周圍歡快地遊弋。斜桁帆斯魯普在這裡就是如魚得水。
和樂港位於和樂島西北方，港外超過3海里是數座島嶼，航道並不寬廣，好在島嶼不長，只能遮護和樂港外短短一段距離。
三寶顏距離和樂港80多海里