马卡洛夫认为，东征舰队只有在自己的指挥下，才有可能“活着回来”，国内除了他没有任何一位海军将领能够胜任这一职务。而且，出于对中国的蔑视，马卡洛夫对大华海军的真正战斗力抱有较大的怀疑态度。在马卡洛夫认为，崛起迅猛的大华海军虽然一下子栖身到了世界第三吨位海军，但毕竟成军不过数年，根基太浅，大华海军真正的战斗力有待考究。而且，总吨位惊人的大华海军，确实是只持有一些“小船”。甚至，大华帝国在建国之前都没有任何一所正规的海军学校。对比双方万吨级战列舰的数量，对比两国的海军底蕴，马卡洛夫甚至与沙皇抱有着同样的幻想。在马卡洛夫认为，只要沙俄舰队能够顺利抵达远东海，凭借着船坚炮巨，持有大量战列舰的沙俄海军战胜大华海军的可能性极大。当然，这个前提必须是沙俄东征舰队能够“顺利地”到达远东。
不过，自己统帅的东征舰队，真的能够顺利达到远东吗？
事实上，相比于前世同样进行了万里远征的沙俄太平洋第二舰队的命途多舛，马卡洛夫率领的东征舰队在出发之初却是要顺利得多。最起码，曾误伤英国捕鱼船的赫尔事件并未发生（赫尔事件：1904年沙俄太平洋第二舰队在启程不久途径北海沿岸的小港赫尔的时候，曾把英国捕鱼船当成日本军舰，并与那些英国小渔船进行了“激烈”的战斗），也没有英法等国（当时的国际形势是：英国已与日本结成同盟，法国为改善与英国的关系不愿因为日俄战争而得罪俄国，美国也是支持日本，俄国昔日的对手德国倒是与沙俄走在了一起）的刻意刁难，舰队可以在沿岸的任何港口进行停靠。虽然将士们的情绪不高，士气略显低迷，但作为一名真正优秀的海军将领，马卡洛夫却有办法维持纪律，并且还组织进行了炮击训练和夜间鱼雷防御练习。
1月17日，马卡洛夫统帅着舰队航行到了摩洛哥的丹吉尔，而东面就是地中海的入口——直布罗陀海峡。鉴于现在的苏伊士运河无法通过万吨级军舰，马卡洛夫面临一个选择——要么让所有军舰都从好望角绕过去，要么就让能够穿过苏伊士运河的军舰走地中海-苏伊士运河-红海航线，而让无法通过苏伊士运河的万吨级军舰从非洲最南端的好望角绕过去。相比于安全可靠的地中海-苏伊士-红海航线，绕道好望角的航线的航程多出了上万公里。虽然妖清时代的军舰以魔核作为源动力，不需要中途加煤，但军舰的机械部件同样存在使用寿命，军舰也是需要定期进行维护和维修的。多出的上万公里的行程，对军舰寿命和性能的耗损相当之大。
所以，为了不过多地耗损军舰的性能，马卡洛夫在丹吉尔这个地方，尽可能合理地将舰队分为了两支。他将其中能够穿过苏伊士运河的大多数军舰都划给了第二分队，并将第二分队交给了海军少将弗尔克萨姆统领。这支舰队，将会穿过直布罗陀海峡，走地中海——苏伊士运河——红海，行抵印度洋。马卡洛夫自己，则将率领因吨位太大而可能无法通过苏伊士运河的13艘一等战列舰，绕道好望角。
按照马卡洛夫指定的计划，最终，两支舰队将会在法属殖民地马达加斯加汇合。舰队汇合之后，这支阵容强大的沙俄舰队将会横跨印度洋，驶向印度洋东面的苏门答腊岛，然后再穿过马六甲海峡，直接开进中国南海找寻大华海军主力进行决战。届时，如果大华海军惧怕自己不敢与自己决战，马卡洛夫将率领阵容强大的东征舰队对大华的港口进行摧毁式攻击。
不得不承认，马卡洛夫的东征计划近乎完美。不过，当马卡洛夫亲率在法属几内亚的科纳克里港做完舰体保养和机械维护的主力舰队离开了科纳克里港之后，这支由13艘万吨级战列舰组成的俄国舰队便是陷入了无休止的灾难之中。
“报告将军，发现华军军舰。”离开科纳克里港的两天之后的上午，正在旗舰三圣人号指导士兵训练的马卡洛夫突然接到了这样的汇报。
“不可能，肯定是看错了。”得到这样一份汇报，舰队司令马卡洛夫却是丝毫不以为意地笑着摇头。当下，沙俄舰队所处的位置乃是东大西洋、非洲中西部对应海域，大华的军舰是不可能出现在这里的。
“报告将军，已经得到确认，确实是华军的军舰，可以清楚地看到船桅上飘逸的大华海军旗。”士兵却是异常严肃地继续汇报着。
士兵的严肃，让马卡洛夫皱起了眉头，他转身朝着剑桥方向走去，并继续问询：“距离多少？有多少艘？从哪个方向驶来？”
“距离一万米到两万米不等，目前发现了四艘，数量可能更多，从所有方向。”士兵正色回答道。
“什么？从所有方向？”马卡洛夫当即瞪大双眼。什么叫做从所有方向？难道这些华军战舰直接把自己的舰队包围了不成？
“是的将军，从某种意义讲，那些不知从何处突然冒出来的华舰，直接把我们包围了。”传令兵继续回答道。
意识到事态的严重，马卡洛夫加