“报告司令官，刚刚收到信浓丸号发回的电报，发现了俄国舰队。”
听到副官永田泰次郎中佐的报告，刚刚被从睡梦中唤醒的东乡平八郎顿时精神一振，立刻道：“哦，快把电报给我看。”
永田泰次郎将电报的文稿递过去，而东乡平八郎己迫不急待的一抢了过来，展开观看。而一分多钟以后，东乡平八郎连说了几个“好”字，又问永田泰次郎道：“现在是什么时候了？天气怎么样。”
永田泰次道：“凌晨5点。天气到是还好，但风大、浪大。”
东乡平八郎立刻道：“好，马上将电报送给秋山参谋，发电通知大本营‘发现敌舰，联合舰队马上出击，本日天气晴朗，浪大’。下令全体舰队集合，准备开拔。”
联合舰队是在5月5日从佐世保港口出发，不过联合舰队不可能总是在海上漂着，联合舰队选择朝鲜半岛南端的镇海湾为临时的驻泊地，这里距离对马海峡只有100多公里的路程，大约只需要3个小时就可以到达，要比佐世保港近了一倍有余。平时联合舰队的主力，第一、第二战队都停泊在镇海湾里，其他几支舰队则轮流在对马海峡附近巡逻，并且在对马海峡以南的海域设置了6条警戒线，搜寻俄国舰队的行踪。
不过这几天的时间，大概是东乡平八郎、秋山真之一生中最难熬的时间。虽然东乡平八郎、秋山真之判断俄国舰队会走对马海峡，但也不敢打包票，事实上这样重大的事情，谁都不敢有绝对的把握，因此尽管东乡平八郎、秋山真之将联合舰队都布置在对马海峡，但同时也在对马海峡到台湾之间的海域、岛屿布置了大量的侦察船、侦察点，寻找并监视俄国舰队的行踪。并且随时都准备离开对马海峡，在其他海域阻截俄国舰队。
但这个时代的侦察、通讯能力实在是太落后了，因此尽管安排下了大量的侦察船、侦察点，但还是无法准确的掌握俄国舰队的行踪，到也不是没有发现俄国舰队的行踪，而是得到得消息太多、太乱，又自相矛盾。一会儿发现俄国舰队己经到了对马海峡；一会儿又发现俄国舰队打算绕道轻津海峡；反反复复，真真假假。
而东乡平八郎、秋山真之却被弄得昏头转向，因为他们对每一条消息都必须认真对待，一面查阅地图；一面分柝消息的真假，但有的假消听起来就像真的一样，有两次东乡平八郎都差一点沉不住气，准备将舰队拉走，好在是总在最关键的时候，得到了澄清的信息。
不过对东乡平八郎、秋山真之来说，这确实是一种巨大的煎熬，而东乡平八郎毕竟年龄大一些，还能免强沉住气，但秋山真之本来就有些神精质，这时几乎都到了精神崩溃的边缘。
到5月12日凌晨3点左右的时候，在济州岛东南一带巡逻的侦察船信浓丸号在左舷发现了一艘汽轮的灯光，舰长成川揆大佐立刻下令向灯光的方向靠近，大约1个多小时以后，信浓丸号接近到灯光约5、600米左右，可以看清三桅两烟囱的轮廓，以及船舷上模糊的红色十字架标志。