從歐洲抵達班達亞齊港的增援艦隊，在完成了煤水及新鮮蔬菜瓜果補給之后，已經是深夜時分。
由于東印度群島總督府及皇家特遣艦隊嚴令催促，這支小型特混艦隊沒有在班達亞齊多做修整，于5月15日凌晨時分揚帆起航，駛入馬六甲海峽。
馬六甲海峽全長1080公里，按照增援艦隊的長途航渡速度十節計算，需耗時兩天半才能夠駛離馬六甲海峽進入西太平洋地區。
這一路上，英國“頑石”號巡洋艦始終相伴在側。
它就像在天空中盤旋的非洲禿鷲，敏銳的察覺到一絲戰爭的硝煙味道，從中汲取一切能夠有助于完善海軍蒸汽鐵甲戰略的養份，這是英國皇家海軍尤為關注的重點領域。
英國人和荷蘭人都沒有意識到，短暫消失在泗水海峽的昆士蘭聯合艦隊，正在以18節的高速一路狂飆而來，方向正是馬六甲海峽東南入口處……即新加坡附近海域。
歐洲增援艦隊上午九時二十分抵達班達亞齊港，中午12:45位于泗水海峽的昆士蘭聯合艦隊便接到了加急密報，時間僅僅過去3個小時零25分鐘。
歐洲增援艦隊完成煤水補給之后已是深夜，艦隊在第二天凌晨5:00許出發，一路向著巴達維亞方向駛來。
從中午12:45到第2天凌晨5:00，這給了昆士蘭聯合艦隊足足16個小時寶貴時間，以18節的高速狂飆突進520公里，為在新加坡附近海域攔截敵艦隊贏得寶貴戰機。
從泗水海峽繞道前往馬六甲新加坡附近海域，全程約2300余公里，以18節的高航速需要72個小時，中間不能出現絲毫航線偏差。
因此，時間就是戰機，稍縱即逝。
5月17日上午十時許，新加坡附近海域
長途奔襲而至的昆士蘭聯合艦隊順利抵達該海域，艦隊總指揮何方終于長長的舒了一口氣，他命令以“海燕”號為首的6艘一型戰艦率先進港，進行煤水補給作業。
以信天翁，火烈鳥，鵜鶘，蒼鷺四艘二型艦為主力的聯合艦隊，率領著其余6艘一型艦徘徊在附近海面上，靜等對方艦隊落網。
新加坡港是澳洲十九世紀航運公司歐洲航線的重要節點港口，大型遠洋貨輪在此會停靠補給，卸下部分轉運物資，并且利用空余艙位運力，裝運其他公司前往歐洲的貨物，諾曼底貿易公司在此專門建有一座大型倉庫區，用于轉運貨物調劑，匯通銀行在此也設有銀行分支機構，提供周到的銀行金融服務。
因此，紅河谷在新加坡擁有自己的獨立碼頭，為往來的遠洋貨輪和艦艇補給。
沒過多久
從新加坡秘密觀察哨傳來令人振奮的好消息，確認荷蘭增援艦隊是5月15日凌晨5:00許離開班達亞齊港，按照其平均航速10節計算，預計將于今日下午5時許通過馬六甲附近海域，現在是上午十點，足有七個小時的充分時間。
接到準確情報后，艦隊總指揮何方命令火烈鳥，鵜鶘二艦立刻進港完成補給，其余艦艇依然巡邏在海面上，警惕的防止任何意外發生。