11月1日，舰队离开维哥，驶往位于直布罗陀海峡南岸的法属摩洛哥港口丹吉尔。在那里舰队分成了两部分，航速较慢的旧式战列舰“西索伊－维利基”和“纳瓦林”号在巡洋舰“斯维特兰娜”、“珍珠”和“金钢钻”号的陪同下由第二分舰队司令福克山少将率领，抄近路通过地中海－－苏伊士运河－－红海航线驶向印度洋上的预定会合点马达加斯加。
而主力则绕过整个非洲。途中舰队先后在多个法国及德国的殖民地停泊。德国人的态度热情，法国人则先热后冷。由于这一段时间内俄军连遭败绩，加上英、日两国的威逼利诱，原本属于盟友的法国人开始见风使舵，对俄国舰队在法属殖民地的补给特别是加煤工作诸多阻挠和留难。
由于舰队沿途所停靠的大部分是法属殖民地，此后煤的问题始终象一块乌云笼罩在舰队的头上。罗日杰斯特文斯基解决这一问题的办法是下令各舰抓住每一次补给的机会超量加煤，不光塞满了煤舱，还在甲板上的各个空地和角落里堆起座座小煤山。
越过北回归线进入热带后，空气变得又热又闷，热风从煤堆上扬起的大量煤粉裹住了整个舰队。这些无孔不入的小恶魔钻进了每个舱室，粘在人们的皮肤、床单和食物上，飞进他们的眼睛、喉咙和肺里。
为此各舱的通风道纷纷被关闭，结果舱内更成了闷热的地狱，蟑螂大量繁殖四处乱爬，水土不服的水兵们被严酷的气候、繁重的工作和恶劣的饮食及居住条件折磨得脸色苍白，身形消瘦，苦不堪言，患病者日众。
而大多数军官们又领导无方，其中还不乏作威作福、飞扬拔扈、以欺侮折磨水兵为乐的坏种。水兵们的怨气和不满天天在增加。各舰的纪律松驰了，甚至出现了罢工和骚乱。而在漫长的航行后各舰的机械开始纷纷发生故障，每当这时舰队便要减速甚至停下等待出了故障的舰只修好。另一件烦心的事则是英国军舰的骚扰。
它们自舰队离开维哥后便一直在附近出没，就象非洲草原上的鬣狗围着角马群打转一般。罗日杰斯特文斯基和全体官兵对此又怒又窘，但又毫无办法。
航行途中常常进行的阵形操演也很糟，各舰不是危险地过于靠近就是掉队。而每次罗兹德文斯基都照例大发雷霆。不时有犯错的军舰被命令出列，单独在旗舰旁边行驶四、五个小时，就象被罚站墙角的小学生。
就这样经过近两个月的艰难航行，第二太平洋舰队终于拖着疲惫的身躯，以有史以来所经过的规模最大的舰队的身份绕过了非洲最南端的好望角，风尘朴朴地开进了印度洋。
12月29日黎明，法属马达加斯加葱绿的海岸终于出现在俄国官兵们的面前。在漫长艰苦的航行后，他们满怀喜悦地注视着岸上青翠的热带雨林和点缀其间的一幢幢欧洲殖民者居住的小巧玲珑的白色房屋－－在这里度过新年看来还不错。
可是狡猾的法国人拒绝提供东岸设施齐全的军港给俄国人使用，舰队不得不已开往西边的贝岛与早到一天的福克山分队会合。
现在整个舰队也不得不开往那里进行会合。第二条就是法国人态度转变的原因：就在第二太平洋舰队在海上与风浪搏斗时，旅顺要塞陷落了，第一太平洋舰队已全军覆灭。
远离本土无依无靠的第二太平洋舰队成了一枝已经射出却突然失去了目标的箭，每个人的心里都感到空虚和茫然。罗日杰斯特文斯基终于失去了平日的傲慢，直接给沙皇发电请求返航，或是解除他的职务。
在漫长的等待回电的过程中，官兵们变得更加消沉、绝望。一些军舰上军纪已荡然无存，水兵们酗酒、斗殴、流连于赌馆和妓院，喝醉了酒后甚至敢顶撞军官。而军官们也常聚在一起胡闹：酗酒赌博、光着身子跳舞、挑动宠物打架，甚至醉熏熏地为日本的海军大将干杯。整个舰队一片乌烟瘴气。
沙皇的回电终于来了：不准返航，亦不准罗氏辞职；目的地改为海参崴；波罗的海舰队剩余的舰只将编成第三分舰队并在海军少将聂鲍加托夫率领下前来增援，第二太平洋舰队应就地等待他们。
接到电文后罗日杰斯特文斯基盛怒之下砸毁了司令舱中的椅子，水兵们对回电也是一片恶毒的嘲讽。有关日本秘密舰队的小道消息又开始流传起来，阴魂不散跟踪而至的英国军舰加重了人们的紧张、狂燥。
唯一高兴的是那些从各地蜂拥而至的商贩、投机家和妓女。俄国舰队的到来给小镇带来了前所未有的繁荣，官兵们在一片世界末日的气氛中大把抛钱，商贩们的生意居然一直做到了旗舰上。
面对这一切罗日杰斯特文斯基的解决办法很传统－－一批批胡闹的水兵被抓回舰上打得皮开肉绽并被交给了军事法庭，许多人被判处监禁或苦役并押上了由运输船充当的监狱船。
可这一切都阻止不了军纪的进一步败坏。罗中将于是又让水兵们拼命干活、操练以便累得无力造反，可这一招除了使水兵们的诅咒声加大外并无其它效果。
1月26日舰队出海打靶。结果令人难以置信：在平静的海面上，各舰从十二英寸的主炮到四十七毫米的速射炮都开了火，可演习结束后靶标上居然一个弹洞都没有！
每艘主力舰上仅有的两具购自美国的新型测距仪谁也不会用。演习中一个测距手喊道：“距离二十链！”而另一个却喊道：“距离二十八链！”然而离炮靶很远处溅起的水柱却表明他们都错了。
一些军舰上的输弹机刚一运行就卡住了，战列舰奥瑞尔号上的一名炮手竟慌慌张张地瞄了四十分钟之久才开了一炮！演习的结果自是让官兵们感到非常难堪，罗中将则照例大发脾气。
几天后舰队再次出海，结果依然十分糟糕。有两发炮弹没有射向靶标却飞向巡洋舰“季米特里．顿斯基”号，其中一发则直接命中舰桥。虽说是枚哑弹，但也“啃”掉了一大块钢板，而取得这一“战绩”的正是旗舰本身。
3月14日，再也忍受不了这个小岛的罗日杰斯特文斯基不等聂鲍加托夫战队的到来就率舰队离开了。伴随舰队一起启航的是国内局势动荡、两千多名请愿群众被集体屠杀，以及奉天会战俄军再次面临惨败的可怕消息。
横渡印度洋的航行用了二十天，一路上机械故障再次折磨着全体官兵的神经和耐心。每四到五天停下来加一次煤，由各舰派出人员和小艇，用特制的双层口袋把煤运回舰上。
这个又脏又累的活往往要从日出一直干到傍晚，一些舰只甲板上的煤堆得连75毫米速射炮都无法使用。据说罗兹德文斯基在睡梦中也喊着“煤！多装些！装快些！”而旗舰肯尼亚苏瓦洛夫号上的水兵曾在一小时内装煤120吨，远远打破了英国人此前创造的102吨的世界纪录。
;