法國海軍遠征艦隊和俄國海軍太平洋第二艦隊，加起來204艘軍艦和50艘補給運輸船，在希臘克里特島的伊拉克裡翁港匯合後，一路航行經過了蘇伊士運河、紅海、阿拉伯海，又通過了馬六甲海峽，經過20多天的航行來到了法國殖民地越南的峴港。
峴港是越南中部港口城市，位於越南中部，北連越南重鎮順化，南接交通要道芽莊，背靠五行山，東北有山茶半島作屏障，海灣呈馬蹄形，港闊水深，形勢險要，爲天然良港。法國的亞洲殖民艦隊的駐地，就在峴港。
法國遠征艦隊指揮官佛蘭索瓦和俄國太平洋第二艦隊的指揮官羅日傑斯特溫斯基共同決定，2國遠途勞頓的聯合艦隊在峴港休整幾天，再繼續出發。
2國聯合艦隊到達峴港後，法國亞洲殖民艦隊的指揮官阿爾弗雷亞中將，來到了港口碼頭，登上了遠征艦隊旗艦塞西莉亞號，拜見了從法國國內遠道而來佛蘭索瓦上將。
目前法國亞洲殖民艦隊擁有1艘排水量超過萬噸的鐵甲戰列艦奧什號、1艘排水量6800噸的夏爾海軍上將級大型快速裝甲巡洋艦、4艘老式鐵甲艦、2艘老式裝甲巡洋艦、5艘防護巡洋艦、8艘小型炮艇和8艘魚雷艇，實力照比法國海軍遠征艦隊，簡直沒法比，不過在亞洲地區，也是一支舉足輕重的海軍力量，是法國在亞洲維護其話語權和保護其越南殖民地最爲重要的一支力量。
阿爾弗雷亞在塞西莉亞號的艦橋內看到佛蘭索瓦激動的說道：“上將閣下，歡迎您來到越南。這一刻實在太激動人心了！我看到那一排排水量超過萬噸的全鋼製戰列艦、大型快速裝甲巡洋艦和鐵甲戰列艦，深感到我們法國海軍的強大！這一次肆虐亞洲那個林大鑫麾下的東北海軍。一定會被我們強大的法國海軍徹底擊敗的！”
佛蘭索瓦和阿爾弗雷亞早就熟識，同在法國海軍中服役多年。佛蘭索瓦點了點頭微笑的說道：“阿爾弗雷亞，我的老朋友，好久不見了，對你說的這一點，我深表贊同！這一次我帶來的主力軍艦就有22艘全鋼製戰列艦、12艘大型快速裝甲巡洋艦和8艘鐵甲戰列艦，加上俄國人一起來的軍艦，還有在海參崴港口內俄國人的艦隊，徹底消滅林大鑫的東北海軍，不能說輕而易舉。也是十拿九穩的！”
阿爾弗雷亞也笑着說道：“上將閣下，自從我被任命爲法國亞洲殖民艦隊的指揮官，被派到了亞洲，我們已經快有2年沒有見了。我這次正好請上將閣下品嚐一下越南風味的菜餚，並且我那裡還珍藏了一瓶20年的法國葡萄酒！”
佛蘭索瓦點頭說道：“最好把俄國艦隊指揮官羅日傑斯特溫斯基上將也一起邀請，我們現在和俄國人已經是同盟的盟友了！”
於是阿爾弗雷亞又邀請了羅日傑斯特溫斯基這位俄國海軍太平洋艦隊的指揮官，羅日傑斯特溫斯基得到邀請非常高興，欣然赴約。
晚上在阿爾弗雷亞位於峴港的住處，3位指揮官在一起共進了一頓豐盛的晚餐。吃飯的時候並沒有談公事，3位指揮官只是談了談文學方面的話題，晚飯之後羅日傑斯特溫斯基就先告辭離開了，不過和佛蘭索瓦約定。明天會親自到法國遠征艦隊的旗艦塞西莉亞號拜訪佛蘭索瓦，商量一下聯合艦隊作戰的問題。
佛蘭索瓦等羅日傑斯特溫斯基離開之後，對做東請客的亞洲殖民艦隊指揮官問道：“阿爾弗雷亞。你知道不知道越南的法國陸軍準備的怎麼樣了？我們法國和俄國商定，林大鑫佔據的菲律賓。將會成爲法國亞洲新的殖民地！我們消滅了林大鑫的東北海軍之後，菲律賓上面的定北軍。則需要法國陸軍來解決了！”
阿爾弗雷亞聳了聳肩說道：“上將，在西貢的印度支那聯邦的總督陸軍上將瓦爾德克，已經在越南準備了一支攻佔菲律賓的陸軍，有8000名正規軍，還有1.5萬人的越南僕從軍。根據情報，菲律賓定北軍有3萬多人，我認爲憑藉定北軍表現出來的戰鬥力，陸軍準備的這些軍隊，很難能佔領整個菲律賓。”
印度支那聯邦是法國建立了由駐西貢的總督統治，由越南、柬埔寨和老撾組成的，法國在亞洲的殖民地。
本來越南是大清的屬國，法國在吞併越南的過程中，挑起了1883至1885 年的中法戰爭。早在19世紀年代初，越南王朝就聯合劉永福領導的黑旗軍協同抗擊法軍。中法戰爭戰爭爆發後，大清和越南的軍民在紅河三角洲並肩抗擊法軍的進攻。
雖然在戰爭中福建水師被法國艦隊擊敗，但是在1885 年，馮子材所部清軍，在鎮南關戰役、諒山戰役中大獲全勝，劉永福黑旗軍也在臨洮大敗法軍，法國的茹費裡內閣因此倒臺。但怯懦昏庸的清朝政府，其實就是慈禧這個敗家老孃們，認爲應該乘勝即收，於是戰勝的大清卻向戰敗的法國侵略者屈辱求和，於當年 4 月和 6 月先後簽訂了“中法停戰協定”和“中法會訂越南條約十款”，承認法國對越南的殖民統治，把自己的屬國越南拱手讓給了法國人。
佛蘭索瓦皺眉說道：“瓦爾德克總督組織這點兵力確實有些薄弱，定北軍在和俄國陸軍表現出來的戰鬥力不容小視，逼得俄國人竟然進行了戰時動員準備擴軍200萬，現在依靠一部分擴充出來的軍隊，才能在外蒙古殲滅了定北軍30萬的兵力，我們陸軍這些兵力對付菲律賓定北軍的幾萬人，確實有些難以爲繼。看來只有等俄國人攻入東北腹地，定北軍把菲律賓的軍隊主力調回東北抵抗俄國大軍之後。我們的陸軍才能派兵佔領菲律賓了。另外菲律賓的東北海軍情況如何？”
阿爾弗雷亞說道：“目前菲律賓的東北海軍，都集中在了馬尼拉港口。根據情報。東北海軍現在有5支分艦隊，其中3支在海參崴港口外。1支在東北的旅順港口，最後1支就在馬尼拉港口。”
佛蘭索瓦問道：“馬尼拉港口這支東北海軍的實力如何？”
阿爾弗雷亞接着說道：“這支東北海軍號稱東北海軍第五艦隊，沒有全鋼製戰列艦，有5艘排水量超過萬噸的鐵甲戰列艦和4艘大型快速裝甲巡洋艦作爲主力軍艦，還有一些防護巡洋艦、驅逐艦和魚雷艇之類的小型軍艦。”
佛蘭索瓦若有所思的點了點頭，作爲法國遠征艦隊指揮官的他，希望讓聯合艦隊直接攻擊菲律賓的馬尼拉港口，消滅馬尼拉港口的東北海軍分艦隊，減弱東北海軍的力量。於是說道：“菲律賓的東北海軍實力非常弱小，明天我會和俄國艦隊指揮官羅日傑斯特溫斯基商量一下，先把菲律賓的東北海軍消滅乾淨，爲陸軍掃清道路。至於陸軍兵力不足的問題，只能讓那些陸軍的將軍們自己考慮了。”
之後佛蘭索瓦也告辭離開了阿爾弗雷亞的住處，回到了旗艦塞西莉亞號上面。
第二天上午俄國太平洋第二艦隊的指揮官羅日傑斯特溫斯基，就來到了塞西莉亞號的艦橋內，和佛蘭索瓦商量對東北海軍作戰的事宜。
佛蘭索瓦提出了首先攻擊菲律賓東北海軍分艦隊的建議，羅日傑斯特溫斯基一聽直晃腦袋。不同意佛蘭索瓦的建議，認爲聯合艦隊應該直接去海參崴，匯同俄國太平洋第一艦隊消滅東北海軍的主力，不應該把時間浪費在東北海軍這些分艦隊的上面。等東北海軍主力被消滅。這些東北海軍分艦隊，甚至是所有東北海軍的海軍基地，就都是2國海軍的囊中之物了。
佛蘭索瓦只是想趁機把菲律賓的東北海軍力量消滅乾淨。爲了以後法國陸軍佔領菲律賓掃清障礙，不過一考慮俄國指揮官羅日傑斯特溫斯基的話。他也認爲只要消滅了堵在海參崴港口外的東北海軍主力艦隊，東北海軍剩下的軍艦就只是一些小麻煩了。
而且現在是和俄國海軍太平洋第二艦隊聯合作戰。還是應該充分尊重盟友的意見的，於是佛蘭索瓦打消了首先消滅菲律賓東北海軍分艦隊的想法，和羅日傑斯特溫斯基商定，2國聯合艦隊在峴港休整完畢後，將直奔海參崴港口外的海域，匯同海參崴港口內的俄國海軍太平洋第一艦隊，消滅封鎖海參崴港口東北海軍的3支主力艦隊。
於是2國聯合艦隊在法國殖民地越南的峴港只是短暫休整了3天，期間俄國太平洋第二艦隊指揮官羅日傑斯特溫斯基，還給海參崴的俄國太平洋第一艦隊指揮官馬卡洛夫發了一封電報，告訴俄國和法國聯合艦隊已經在越南峴港了，即將出發去海參崴，並且2人用電報約定，11月3日會在海參崴港口外面的海域，夾擊東北海軍3支主力艦隊。10月27日，2國龐大的聯合艦隊從峴港一路向北急行，直奔俄國的海參崴港口。
1898年11月3日，東北海軍封鎖海參崴港口3支艦隊的雷達，發現了南方出現的一大片亮點，知道等待已久的法國海軍和俄國海軍聯合艦隊終於到了，於是在東北海軍第一艦隊旗艦瀋陽號上面的林大鑫，命令第一艦隊和第二艦隊在海參崴港口外圍的軍艦撤離，在烏蘇裡灣靠近俄羅斯島的方向集結起來，迎戰法國海軍和俄國海軍聯合艦隊。
而第三艦隊則繼續堵在海參崴港口外，應對從海參崴港口出來的俄國艦隊。同時林大鑫給停在俄羅斯島上的8艘飛艇發了電報，命令8艘飛艇馬上準備升空，大力神號、太陽神號、水星號、金星號和火星號向法國海軍和俄國海軍聯合艦隊發起攻擊，木星號、土星號、天王星號直接向海參崴港口內的俄國軍艦進行轟炸。
等待的日子也是難熬的，雖然已經有了飛艇做爲殺手鐗，但是這些天林大鑫還是心中七上八下的，都不禁盼望法俄聯合艦隊快點兒到來，痛痛快快的打一場，分個勝負高低。現在法俄聯合艦隊終於來了，也讓林大鑫長出了一口氣，一場絕對可以震驚世界的大海戰即將爆發。