9月25日，整個珊瑚海都在下著雨，航空艦上無法起飛戰機，兩支艦隊雖然在相互尋找著敵人，但誰也沒有發現對手的位置。
陳世英率領艦隊穿過珊瑚海，從所羅門群島西側進入到所羅門海，而哈爾賽則帶著艦隊主力從塔古拉島抵達所羅門群島西南側的倫內爾島。兩支互相在尋找對方的艦隊在海面上交錯而過，最近的距離僅僅只有不到六十海里，但誰也沒能發現對方。
到了黃昏時分，天氣已經轉好，陳世英所率領的艦隊與程耀恆所率領的南洋艦隊主力在特羅布裡恩群島東北約七十海里的位置會合，而高木武雄的艦隊也與哈爾賽的艦隊在倫內爾島西側會合，這支美日聯合艦隊由哈爾賽出任總指揮官。
傍晚時分，天邊的火燒雲將整個海天都染成了紅色，程耀恆帶著主要的參謀人員乘坐一艘交通艇趕到了「衡山號」上，兩位共和海軍大將聚在一起，討論起了下一步的行動方案。
就目前的形勢來看，兩支艦隊都信心滿滿，都在積極地尋找機會，與對手進行一場決戰，雙方之間這場大戰基本上無可避免。
「就目前收到的情報分析，美國艦隊應該位於珊瑚海北部，從路易西亞德群島到所羅門群島之間的位置。我們的潛艇部隊應該集中到這一線來搜尋他們的位置！」在拉著厚厚遮光窗簾的作戰室內，陳世英用鉛筆在海圖上劃了一道。
「這足足有幾千平方海裡。而我們在這一帶只有20多艘潛艇，很難能找到敵人。我們的戰役目的是佔領新不列顛島和新幾內亞北部地區。這是敵人必救之處，不如就此把敵人給引過來。我的意思是我帶一支小部隊去進攻萊城港，這樣他們的艦隊必然會來救援，而你帶著艦隊主力在半路上伏擊他們。」程耀恆對陳世英說道。
「一石二島，這倒是個好主意，如果敵人不來，我們就順手把萊城港給拿下來，這樣與拉包爾連成一體。整個所羅門海都在岸基戰機的控制下，我們就能取得戰役的主動權。」陳世英說道。
整個作戰意圖相當簡單，卻很實用。
於是參謀人員在作戰室內就此計劃進行著仔細的討論和分析，一直到十點半左右，程耀恆這才乘小艇離開了「衡山號」。其後，他率領「江蘇號」和「廣西號」兩艘航空戰艦和四艘戰列艦組成的艦隊離開了這一海區。
陳世英則率領由9艘主力航空戰艦組成的主力艦隊先是向東航行了50多海裡，之後轉向正北。向新不列顛島南部海區駛去。
9月26日，所羅門海的雨雖然停了，但天氣仍然陰沉沉的。雲層很低，海面上灰濛濛一片，能見度很低。從旗艦「衡山號」的艦橋向海面上望去，只能勉強看到離它不到兩千米範圍內幾艘戰艦在海面上模模糊糊的灰影。
美國艦隊所在的海區天氣情況也與所羅門海差不多。哈爾賽率領艦隊駛近到瓜達卡納爾島附近，這支龐大的艦隊也一直保持著無線電靜默，海面上烏雲低垂，視野朦朧，偶爾從雲團之間可以看到一絲陽光。洋面上波浪很大。風力在7級左右。
目前哈爾賽的艦隊裡擁有「埃塞克斯號」、「勇猛號」、「富蘭克林號」和「列剋星敦號」四艘新服役的埃塞克斯級航空戰艦，另外還有「企業號」、「約克城號」、「薩拉托加號」、「突擊者號」和日本人的「翔鶴號」、「瑞鶴號」總共十艘艦隊航空戰艦。另外還有「北卡羅來納號」、「華盛頓號」、「南他科他號」和「印第安納號」四艘戰列艦組成的戰列艦隊。
哈爾賽艦隊裡的戰列艦數量雖然不多，但卻由「彭薩科拉號」、「鹽湖城號」、「北安普頓號」、「舊金山」、「印第安納波利斯號」、「新奧爾良號」、「明尼阿波利斯號」、「昆西號」、「文森斯號」、「阿斯托裡亞」十艘重巡洋艦，另外由英國海軍少將格雷斯率領的由「澳大利亞號」、「芝加哥號」和「霍巴特號」三艘重巡洋艦組成的一支巡洋艦隊也在莫爾茲比港一帶。
此時，在珊瑚海和所羅門海雙方共有近50艘潛艇在這一海區活動，各艦一直保持著警戒狀態。水兵們都很緊張，不時有發現潛艇的報告，但絕大多數都屬於誤報。
哈爾賽把旗艦設在了「華盛頓號」上，此時在這艘戰列艦的作戰室裡。海圖桌上放著一中太平洋海域的海圖，上面標注著整個艦隊自出動以來的航線，以及根據潛艇和空中偵察所報告的敵人位置。
「……自從艦隊出動後，艦隊警戒驅逐艦和飛機即不斷發出警報，中國人調動了大量的潛艇在偵察和追蹤我們的位置。我有一種預感，敵人也正在尋找機會等待著給我們致命一擊，這種時刻，誰也不能掉以輕心！」哈爾塞站在海圖桌前，手裡夾著一根雪茄，在提醒著他的部下們。
「長官，敵人有可能進入到所羅門海，這樣他們的兩支艦隊有可能會合，這樣他們的實力將會大為增強，現在我們並不佔什麼優勢！」航空指揮官麥凱恩少將用手指著海圖說道。
「可是他們也沒有什麼優勢，不是麼？」哈爾賽說道，「在一場勢均力敵的較量之中，包含有太多運氣成份，而我們已經沒有了退路。現在的問題是，敵人在哪？我們得盡快找到他們！」
與旗艦上的緊張相反，數艘航空艦上的飛行員們卻顯得無精打采，數天冗長地等待和枯燥無聊的漫長海上行程，已經消耗掉了他們在剛起程時的熱情。人們變得厭煩而越來越緊張，心神不寧。
這些航空戰艦被一大群巡洋艦和驅逐艦護衛著，在陰暗的天空下翻滾著灰色巨浪的洋面上航行著，艦隊已經在所羅門群島和塔古拉島之間兜了兩個來回，依然沒有發現敵人的蹤跡。
又是一天過去了。
9月27日黎明時分，哈爾賽上將在睡夢中被傳令兵喚醒，此時軍艦上警報大作，終於得到了敵人的消息了。