法国人的突然变卦着实让罗日杰斯特文斯基始料未及。根据他之前的计划，舰队在航行期间将一路停靠非洲地区各个国家的殖民地港口以求得到必要的维护，而法国无疑是其中最重要的一环：他们占据了整个非洲领土的近乎三分之一的区域，毛里塔尼亚、塞内加尔、科特迪瓦、加蓬……等等一系列的地区都拥有良好的港口可供俄国舰队驻足休息，是俄国舰队之前所规划中的重要加煤地。如果法国人对远道而来的俄国舰队关上大门，那俄国舰队又该往何处去？
经过一夜的冥思苦想，罗日中将决定采取折中的策略：由副司令率领旧式战列舰“伟大的西索伊”号、“纳瓦林”号等一批吨位较小且不适合远航的战舰进入地中海，经由苏伊士运河前进，而他自己则带领剩下的7艘核心主力舰继续按照预定路线沿非洲海岸线南下，双方在法国的马达加斯加岛会合。当然了，这不免又让俄国外交官们低声下气的去用热脸贴英法两国的冷屁股；拒俄国人心中十分不忿，然而人在屋檐下怎敢不低头的道理他们还是明白得很。
沙皇陛下一拍大腿所做的决定，总是会让无数人为他异想天开式的想当然擦屁股善后，而尼古拉自己却对这一情形始终恍若未觉。
让俄国人感到庆幸的是，英法两国并没有把事情做绝。经过一番交涉之后，两国的态度都不约而同的先硬后软：英国声称严守中立，言下之意便是默许俄国远征舰队的那支分队通过苏伊士运河，而法国也答应把他们在马达加斯加的殖民地港口提供给俄国人暂时驻足。两国脸色的接连变化并非是像沙皇那样武断的随行，而是有其中更深层次的原因。
对于英国而言，制衡无疑是他们这么多年来对外政策的真正核心。对于俄国人妄图建立黄俄罗斯南下鲸吞的野心，英国自然是针锋相对，并扶持了日本作为他们在远东地区的军事傀儡；然而英国却不希望除他们之外的任何人独霸远东，即便是身为盟友的日本也是一样。目前日本海军的飞速崛起已经让英国人感到了一丝不安，5艘战列舰和8艘装甲巡洋舰的军力即便是放在欧洲也是一股不容小视的力量，如果放任日本海军继续做强下去并统治西太平洋海域的话，在英国眼里绝对不是什么好事情。反之，如若让日俄海军拼个你死我活，最后双双都损失惨重的话，对于英国而言自然是再好不过！目前俄国舰队上装备的15座英国最新式的巴尔·斯超德6英尺测距仪，就是英国人这一心态的最好例证。因此拒发生在北海上的炮击渔船声音还犹然在耳，国内的反俄浪潮高涨，英国政府还是向俄国渣渣战舰借道苏伊士运河的行动极不情愿的勉强亮出了绿灯。
至于法国就更不用说了。没有俄国的帮助，单凭他们自己的力量根本不可能抵挡得住下一场战争中的德国，因此没有人比法国政府高层更明白法俄同盟对于法兰西而言是有多么重要的意义。法国人的初衷仅仅是给俄国人一个教训，而不是真的要搞出什么事情；如果在这一问题上完全和俄国人对着干的话，反而会引燃俄国对法国行为的怒火，最终的结果必然是得不偿失。更何况俄国舰队已经出征，刚愎自用的沙皇绝不可能再把它们给调回波罗的海；那么法国方面的一味阻挠也就失去了意义，只会平添两国关系之间的罅隙让德国获利。法国外交家可以说是这个时代中最有远见卓识的一批人物，这种问题自然是能看得通通透透。
不过，除马达加斯加之外的法国港口仍是对俄国舰队宣告关闭，英国的海外基地更是想都不用想，俄国舰队的燃料危机一下子变得极其尖锐。为了解决这一问题，罗日杰斯特文斯基下令舰队尽一切可能在目前停泊的丹吉尔港口多装煤，能怎么装就怎么装。根据这一指令，俄国舰队就像饿了三天的乞丐冲进餐厅一样，以令人瞠目结舌的胃口疯狂地掳掠着可供舰队航行的燃煤；除了各舰的煤仓都被填得不能再满以外，俄国官兵还充分发挥想象力，在战舰装载燃料的历史上创造了令人叹为观止的空前奇迹。
辅助机械室、蒸汽机舱、军官住舱、过道、餐厅、厕所、浴室、甲板、炮塔顶部……只要是战舰上地形平坦的地方都被俄国水兵堆满了各种大包小包的黑色燃煤，就连救生艇和交通艇上也不例外。原本就略显狭窄的军舰过道更是被煤弄得只有一肩之宽的程度，一旦相遇便只能以好基友一般的肢体接触奋力挤压通过，战舰上唯一没有堆煤的地方只有内部深处的弹药库。5艘设计排水量均为13500吨的俄国战列舰的设计载煤量最多只有1450—1600吨，而在俄国水兵们的不懈努力下，它们所装载的燃煤没有一个少于4000吨。3艘俄国自建的光荣级战列舰的主装甲带已经完全沉入了海里，成为比防护巡洋舰还垃圾的渣渣角色；2艘德国建造的博罗季诺级也好不到哪去，原本就压低了一层的尾部干舷如今更是因为严重超载而被压到了只剩2米出头的程度，不时有海浪冲刷而上，将堆放在尾甲板上的煤包弄得一片湿淋。俄国水兵被迫在后甲板栏杆之上固定了实心的防浪木板，然而这仍旧没有解决这一因超载而引起的根本性问题。
俄国舰队在丹吉尔足足呆了4天，搜罗了数以万吨计的海量煤炭，等到他们终于启程出发的时候，场面为之巍然壮观！一大群干舷极低的“浅水重炮舰”喷吐着比以往浓黑粗重数