7月27日，羅日斯基的黑海分艦隊已經航行萬裏，抵達馬六甲海峽。
本來從地中海的蘇伊士運河可以節約幾個月的時間，但在倭國的示意下，鷹國禁止這支艦隊從蘇伊士運河通過。羅日斯基隻得繞遠路，從非洲的好望角向東航行。
一路上，腐敗低效率的官僚係統讓他哭笑不得。明明要求補充燃料，但後勤部門的人酷暑之下竟然派運輸船送來了大量冬裝。羅日斯基有一種即將會失敗的預感。
由於有經驗的水手大都集中在北方的公海艦隊以及東方的北方艦隊，為了組建這支艦隊，羅日斯基隻得招募了不少退伍軍人以及從未出海的農夫，重頭開始訓練航海技術與炮術，但效果有限，不少船隻也隻是能勉強開動而已，談不上陣形變換，艦炮射擊也談不上準頭。不少水兵經受不了海上的顛簸，嘔吐不已，頭暈乏力。
一路上由於缺少新鮮蔬菜，不少水兵得了壞血病，痛苦不堪。其實當時天國民間已經出現了用鹽醃製蔬菜的技術，可以保存很長時間，但貴族出身的羅日斯基不食人間煙火，不知道罷了。
羅日斯基的黑海分艦隊通過馬六甲海峽行駛到金蘭灣時，皇帝再次下令讓羅日斯基停下，以等待皇帝的表弟諾伯加少將的第三分艦隊。這支艦隊全部是老舊不堪的戰艦，航速緩慢，提高不了多少戰力，反而是巨大的累贅。而且恐怕不是來支援的，而是來搶功的，即便戰勝了，功勞也大部分屬於諾伯加少將，順理成章地升官發財，跟他羅日斯基的關係不大。
其中的貓膩羅日斯基何嚐不明白，但此刻唯有苦笑。
由於黑海分艦隊的船隻都是舊式戰艦，采用笨重而效率低下的煤炭為燃料，對後勤補給的壓力巨大。西方各國都懷疑這支艦隊根本無法跨越三萬裏到達遙遠的東方。
羅日斯基租了近百艘商船作為補給船隊，浩浩蕩蕩，一路下來想要隱蔽也辦不到了。聯合艦隊根據這支龐大的商船隊的行蹤來不斷核對目標艦隊的位置，了如指掌。
每艘軍艦上都裝滿了煤炭，煤灰飄散到軍艦的每一個角落，每個水兵都灰頭土臉。
羅日斯基即將會失敗的預感越來越強了，但貴族出身的他依然堅信自己會取得勝利，他根本看不起那些猴子一樣的矮小的倭國水兵，經常對水兵訓話：“我們快去教訓那些小猴子們！”
而此刻，東鄉司令長官的聯合艦隊已經張網以待。
本隊第一群陣共5艘戰列艦，包括大和號戰列艦、長門級高速戰列艦裏的長門號、陸奧號、天城號和加賀號，最高航速為26節。長門號戰列艦艦長阪元少將被炸死。
本隊第二群陣共4艘戰列艦，包括扶桑級戰列艦裏的扶桑號、山城號，伊勢級戰列艦裏的伊勢號和日向號，最高航速為26節。
第一遊擊隊包括4艘輕巡洋艦，吉野號、浪速號、秋津洲號與高千惠號，最高航速為29節。
還下轄3個驅逐隊，12艘驅逐艦。6個魚雷艇隊，24艘魚雷艇。