在1903年5月最后的一个星期里，正值月形极亏的那几日。
这样月黑星稀的夜晚，十分适合展开隐秘的行动。
于是，维特捷夫特便把旅顺分舰队的征程，选择在了这个时间段来进行。
经过二十多天的抢工，旅顺残余的沙俄舰只，在舰体和动力系统方面都基本得到了修复，再次具备了远航的能力。
然而，以旅顺现有的条件，并不是对所有的损伤都具备维修的能力，比如战舰上的武器系统。
在上一次的海战当中，沙俄各舰的主副炮位，皆遭到大面积的破坏，有些火炮已经被彻底打坏。
对于这样的损失，只能采取更换装备的方式来弥补，然而旅顺极度缺乏备用的舰炮，特别是大口径的主炮。
因此，分舰队虽然能够出航，但舰上火力却是大打折扣的，几乎只能达到完好状态下的半数情况。
饶是如此，旅顺港对于沙俄舰队来说也是待不下去了，不但对手攻城的炮弹在撵着他们离开，就连友军都容不下他们了。
在这样的情形下，旅顺分舰队是带着悲怆的感觉驶离港湾的，而且与以往的出航不同，岸边送行的人更是寥寥无几。
午夜过后，六艘沙俄战舰已在旅顺口外列好了队形，随后便沿着扫雷艇开辟出的航路，踏上了暗夜中的航程。
六舰排成了单纵队，由旗舰“佩列斯维特”号领头，身后依次是“胜利”号、“列特维赞”号、“彼得罗巴甫洛夫斯克”号、“塞瓦斯托波尔”号和巡洋舰“狄安娜”号。
逐渐远离港湾之后，维特捷夫特指挥各舰保持灯光管制，以10节航速贴在半岛的边缘向西南方向航行，直到临近老铁山才转向了东南并加速前行。
他这样做的目的，是想尽可能的避开华夏的舰队，好让自己分舰队的前途能够更为安全一些。
然而，在离港后不久，沙俄舰队还是被发现了。
就在沙俄舰队即将转向之时，正在其南面巡逻的国防军海军第四驱逐舰中队，察觉到了海面上的异动。
接着他们朝着可疑的海面靠了过去，随即便观察到了正在转弯中的沙俄编队的全貌，并在震惊之余发出了示警的讯号。
沙俄舰上的了望哨也在第一时间发现了华夏的驱逐舰，然后各舰就能接收到周边开始不断发出的电波，很明显这些电报的内容是在公开他们的行迹。
刚刚出门就被对头堵到，行踪暴露的沙俄人对此是既懊丧又无奈，可不管怎样事情已经发展至此，只能尽力而为了。
当然，维特捷夫特可不会就这样干等着对方的主力追来，而是打算借着这暗夜尽可能的摆脱跟踪。
沙俄舰队完全转往西南后，国防军的驱逐舰编队在其右舷远处的海面上，也取相同的航向跟随前行。
注意到对方的小型舰只并不敢靠近后，维特捷夫特琢磨了一会后传下命令，把编队的航向按逆时针调整了一个罗经点，并将编队航速提升到了15节。
这看似幅度不大的转向，为的就是在黑暗中不让对手察觉，同时他还命各舰仅以舰艉灯语的方式，依次向身后的战舰传递指令。
维特捷夫特的伎俩获得了成功，被蒙在鼓里的国防军驱逐舰，与敌方舰队间的距离被不断拉开，不久就在黑夜中失去了目标。
第四驱逐舰中队的官兵们对此十分焦急。
就在刚才，他们在发现并上报了敌情后，收到的指令是要他们保持安全距离持续跟踪，直到友军主力舰队到来。
可眼下未见到友舰，却跟丢了敌人，情况简直是糟糕透顶。
于是第四驱逐舰中队一面朝着最后看到敌舰的方向赶去，试图重新找到其行踪，一面不断发报，汇报了这一情况，并要求友舰尽快赶来。
而在此时，国防军海军在旅顺周边的部署情况是这样的。
由于在上一场海战中，有一大批舰只受损严重，目前仍未完成修复工作，国防军不得不对舰队的编制进行了临时的调整。
主力舰队仍为第一和第三分舰队，并继续以大连湾和隍城岛为锚地。
但在舰只的配属上变动较大，把当前能投入作战的全部战列舰都归到了第一分舰队，而所有一等巡洋舰则皆列入第三分舰队之中。
这样一来，第一分舰队辖有第一战列舰中队的“鹤鸣”号、“常棣”号和“晨风”号，以及第二战列舰中队的“下武”号和“维清”号，共五艘战列舰。
还为其配属了，由六艘“野马”级驱逐舰组成的第二驱逐舰中队。
第三分舰队这边，主力包括第一巡洋舰中队的四艘一等巡洋舰，“北辰II”号、“沧海II”号、“若谷”号和“无尤”号。
编制内另有第五驱逐舰中队，下辖“白羊座”号、“双子座”号、“狮子座”号、“室女座”号、“雪狼”号和“野狼”号六舰。
当晚部署在旅顺口外负责近距离监视沙俄舰队的，除了六艘驱逐舰“水星”号、“金星”号、“猛虎”号、“雄狮”号、“猞猁”号和“狸猫”号组成的第四驱逐舰中队以外。
还有由四艘“苏州”级二等巡洋舰组成的第四巡洋舰中队，和四艘“福州”级二等巡洋舰构成的第八巡洋舰中队。
当收到第四驱逐舰中队发出的遇敌警讯后，第一、三分舰队紧急出动，朝着预计的沙俄舰队航线赶来。
同时，在附近活动的第八巡洋舰中队，被命令尽快与第四驱逐舰中队汇合，共同担负跟踪敌舰队的任务，第四巡洋舰中队则继续留在旅顺口外警戒。
可还没等第八巡洋舰中队赶到现场，就得到敌方目标被跟丢的消息，于是便只得从略偏东北的方向，直接投入到对敌舰的寻找当中。
于是，第四驱逐舰中队和第八巡洋舰中队一南一北，各以横队搜索的队形，在海面进行了近一个小时的搜寻。
随着太阳的光芒，渐渐从东边的海天之间显露出来，暗夜即将终结，海面的能见度也愈发变得清晰起来。
就在这时，航行在第八巡洋舰中队最靠东侧的“桂林”号，发现在其侧后的东北方向有几个黑影出没在光影之中。
判断这很可能就是他们正在苦苦搜寻的沙俄战舰，“桂林”号连忙发出讯息，同时调转船头朝着那黑影追了上去。