5月4日这一天，双方都有航空母舰需要加油。弗莱彻这边是菲奇编队，井上那边是高木编队，两支航母编队都缺席了当天的作战。
在图拉吉港遭到空袭后，高木编队因为离得太远，不能及时提供支援，井上只得将登陆部队暂时撤走，只留一支小型部队守岛。而后，后藤编队赶到，但这时美军特混舰队已经消失得无影无踪。
得悉大批美军舰队出现在珊瑚海，高木立即发出命令：“出发，准备战斗！”
因为在爪哇海战中大败盟国海军，高木一跃成为日本海军界的一线明星，其声誉和威望仅次于依靠偷袭珍珠港而成名的南云。名气涨，脾气就涨，高木和南云一样，如今都拥有了一个特点，即急于求胜，骄悍轻敌，不管山本安排什么活儿，都是一副不耐烦的表情：反正是一箭就中靶的事，用得着婆婆妈妈、怕这怕那吗？
高木编队破浪南下，开入珊瑚海后便撅着屁股到处寻找特混舰队，与此同时，弗莱彻也在侦察高木编队的位置。对于双方舰队来说，谁先找到对方，谁就能抢先发起攻势，当然也就能占到先机。
5月5日，找了一天，毫无所获。
5月6日，继续。在雨雾低垂的辽阔海面上，要找几艘军舰并不是件容易的事，两边都瞪大眼珠，期待能抢先发现对方，提早展开进攻。
上午11点，一架日军搜索机发现了会合后正在加油的特混舰队，飞行员随即向日军电台报告。
几家盟军电台同时通过电台收到了这则消息，太平洋舰队司令部一时大为紧张，尼米兹的心都提到了嗓子眼儿。
日军知道特混舰队在哪里，特混舰队却还不知道高木编队的位置，高木编队完全可以提前发起攻击，那样一来，特混舰队就真的是彻底玩完了。
尼米兹十分害怕收到弗莱彻被攻击的消息，但是一直到晚上，都没有任何消息传来，他这才松了口气。