5月4日這一，雙方都有航空母艦需要加油。弗萊徹這邊是菲奇編隊，井上那邊是高木編隊，兩支航母編隊都缺席了當的作戰。

    在圖拉吉港遭到空襲後，高木編隊因為離得太遠，不能及時提供支援，井上隻得將登陸部隊暫時撤走，隻留一支型部隊守島。而後，後藤編隊趕到，但這時美軍特混艦隊已經消失得無影無蹤。

    得悉大批美軍艦隊出現在珊瑚海，高木立即發出命令：“出發，準備戰鬥！”

    因為在爪哇海戰中大敗盟國海軍，高木一躍成為日本海軍界的一線明星，其聲譽和威望僅次於依靠偷襲珍珠港而成名的南雲。名氣漲，脾氣就漲，高木和南雲一樣，如今都擁有了一個特點，即急於求勝，驕悍輕敵，不管山本安排什活兒，都是一副不耐煩的表情：反正是一箭就中靶的事，用得著婆婆媽媽、怕這怕那嗎？

    高木編隊破浪南下，開入珊瑚海後便撅著屁股到處尋找特混艦隊，與此同時，弗萊徹也在偵察高木編隊的位置。對於雙方艦隊來，誰先找到對方，誰就能搶先發起攻勢，當然也就能占到先機。

    5月5日，找了一，毫無所獲。

    5月6日，繼續。在雨霧低垂的遼闊海麵上，要找幾艘軍艦並不是件容易的事，兩邊都瞪大眼珠，期待能搶先發現對方，提早展開進攻。

    上午11點，一架日軍搜索機發現了會合後正在加油的特混艦隊，飛行員隨即向日軍電台報告。

    幾家盟軍電台同時通過電台收到了這則消息，太平洋艦隊司令部一時大為緊張，尼米茲的心都提到了嗓子眼兒。

    日軍知道特混艦隊在哪，特混艦隊卻還不知道高木編隊的位置，高木編隊完全可以提前發起攻擊，那樣一來，特混艦隊就真的是徹底玩完了。

    尼米茲十分害怕收到弗萊徹被攻擊的消息，但是一直到晚上，都沒有任何消息傳來，他這才鬆了口氣。

    原來由於無線電信號的故障，高木編隊既未收到搜索機的偵察報告，也沒有收到日軍電台轉發的情況通報，白白錯過了一個攻擊的大好機會。

    大家都是在黑夜捉迷藏，由於使用了無線電靜默，弗萊徹同樣不知道自己已被搜索機發現。根據總部提供的情報，日軍的兩支編隊將於第二入侵莫爾斯比港，既然暫時找不到高木，他索性決定守株待兔，加了油後便到通向莫爾斯比的航道附近進行埋伏。

    當正午時分，後藤編隊護衛一隊運輸船準備通過該航道。日軍搜索機掌握著特混艦隊的動向，因此急忙向井上的司令部直接報告。