На данном этапе Рожественского больше волновала ситуация с продовольствием. На землях, мимо которых проходил флот, немало было рычащего зверья, и с мясом у моряков было более или менее нормально. Но не было зелени, минимального разнообразия. При этом испортилось значительное число бочек-консервов, которые пришлось выбросить за борт. Недовольство матросов начало перерастать в мятеж. Политовский описывает свой визит на торпедный катер «Громкий» в обеденное время. «Команде принесли щи, и аппетит у меня угас. Было подано только четыре сосиски — лишь для офицеров… Жизнь на борту торпедного катера и без того тяжелая, но такая ситуация с питанием ведет всех к грани голода». Даже посуда на всех судах оказалась разбитой и обычной была картина, когда квас, чай или водку матросы и офицеры пили из банок из-под варенья или консервных банок.

Во время долгого стояния на Мадагаскаре окончательно износилась одежда, прохудилась обувь, мундиры даже у офицеров начали смотреться весьма жалко. Политовский пишет, что не может привыкнуть к виду босых матросов. Не сумев снабдить моряков, руководство имело меньше возможностей совладать с пьяными оргиями на кораблях, с разгулом, нередко принимавшим дикие формы. Дебоши часто заканчивались «выяснением отношений», в результате чего жертвы летели за борт. Враг алкоголя, Политовский пишет об обеде, устроенном в его честь на «Бородино». Стол был накрыт буквой «П», повсюду цветы. Оркестр заиграл, и вино полилось рекой. «Вначале я не пил ничего. Но, плотно поев и слушая мои любимые русские мелодии, я начал пить шампанское… С каждой рюмкой я все более отчетливо вспоминал твою боязнь того, что я начну пить». Политовского спасла неожиданно пришедшая почта — целая пачка писем, перетянутая бечевой. Много писем пришло сразу за несколько месяцев. Он читал и перечитывал письма из дома, письма своей жены. Слезы напрашивались, когда адресата уже не было — смыла волна, покинул разум.

Безделье рождало причуды. Капитан «Авроры» Егорьев купил питона и крокодила. Его моряки боялись спать. По «Суворову» бегали обезьяны. Одна из них выбросила за борт икону — получила кличку «Иконоборца» и была сослана на маленький корабль. Можно было увидеть на палубах лемуров, огромных черепах.

Адмирал Рожественский несколько дней был серьезно болен — врач определил приступ ревматизма. Только прикладываемый к костным соединениям лед давал облегчение. Адмирал стонал, он не спал несколько ночей. В письмах он просил семью оставить развлечения на послевоенное время, и жена вначале согласилась с ним, а затем он узнал, что она направляется в Ниццу. Его навещала Наталья Сиверс вместе с его племянницей Павловской. День рождения Сиверс отмечали на «Князе Суворове». Адмирал преподнес ей невероятный букет тропических цветов. Оркестр играл вальсы, шампанское лилось рекой. Каждый день адмирал обменивался с медсестрой записками.

Чтобы сохранить драгоценный боевой дух Рожественский устраивал ночные атаки торпедных катеров и прочие маневры. Вначале торпедные катера довольно легко наносили удары, но позднее капитаны крупных кораблей научились уклоняться от торпед. Рожественский провел и первое после Ревеля общее учение. Увы, результаты его не удовлетворили. Он имитировал и общую битву — Фелькерзам и Энквист должны были воевать против него. Они проиграли. Но запас снарядов был ограниченным, и адмиралы должны были это помнить.

Видя пагубность длительной передышки на Мадагаскаре, Рожественский решил не дожидаться Небогатова, спешащего через Суэцкий пролив. Пока есть сила, нужно делать дело. Перед отплытием скрипели перья, все писали письма родным и близким. Через месяц, писали моряки, они будут во Владивостоке. «Если ничего не случится, и если флот вскоре отчалит, мы увидим друг друга в начале мая». Людям иногда лучше не знать своей судьбы.

Надорвавший здоровье главный инженер отдыхал по-настоящему только под водой, в специальном костюме для подводного плавания, устраняя подводные проблемы. Однажды он закончил работу на «Быстром» (предмете постоянной головной боли для инженера) и возвратился на боте на «Князь Суворов». Разъяренный Рожественский обрушился на него: «Позор! Вы весь с грязи и возвратились вместо трех к пяти часам». Политовский сменил одежду и решил немного отдохнуть. Он никак не мог понять, почему им все чаще овладевает глубокий сон, пока до него не дошло, что купленные в Носи-Бе сигареты содержат опиум.

13 февраля капитан Добротворский присоединился к эскадре. Теперь Рожественский не мог ждать Небогатова, который только на следующий день покинул Либаву. Теперь нужно было спешить.

После долгого размышления адмирал Рождественский решил нарушить приказ. После обеда, во время которого он ни с кем не говорил, он удалился в свой кабинет. В час дня Рожественский появился на рулевом мостике «Князя Суворова» и просигналил всем кораблям: сообщить о наличии угля на борту, затем начать погрузку. Основные корабли добавили от 100 до 150 тонн. Два месяца безделья завершились. Отплытие произошло 17 марта 1905 г. В самый последний момент прибыло судно с обувью и другими припасами. Палубы, помимо всепроникающего угля, были заставлены ящиками с печеньем, с маслом, засоленным мясом, водкой и шампанским. Отдельно ящики с запчастями.

Эскортировали французские торпедные катера с надписями «Доброго пути». На российских кораблях играли «Марсельезу». Английские газеты советовали Рождественскому плыть вокруг Австралии — так безопаснее. Но Рожественский огласил свой маршрут: между Явой и Суматрой. Далее — Малаккский пролив. Русский флот словно скрылся от чужих глаз, он молча плыл навстречу своей судьбе. Некая апатия овладела многими в этом многотрудном и одиноком предприятии. Политовский — жене: «Беспокойство овладело моим сердцем. Я стал ко всему безразличен». К моральной апатии присоединились болезни. Треть экипажа «Суворова» маялась от хворей всех сортов. Даже врожденный оптимист Клапье де Кулонь оказался парализованным. Доктор многим офицерам прописывал седативные препараты, заканчивая опиумом и морфием.

Рожественский отплыл к голландскому Зунду. Наступило тяжелое время. Единственный член экипажа, которому доверялся Рожественский, был его помощник, лейтенант Свенторжецкий. Тот был невысокого мнения об адмирале Небогатове и не ожидал от его прибытия усиления эскадры. Следующая часть крестного пути русского флота была, возможно, наиболее примечательной. Почти пять тысяч морских миль без захода в какой бы то ни было порт! Пересечь Индийский океан в его самом широком месте! Каждые четыре-пять дней следовали остановки для угольной дозаправки. Иногда следовали починки, и весь огромный флот стоял на якорях, растянувшись более чем на десять километров. Часто транспорты тащили за собой миноносцы — чтобы сохранить драгоценное топливо. Если погода позволяла, матросы и офицеры мешками по многу часов перетаскивали уголь. Это была более чем тяжелая работа. А внизу механики колдовали над мощными машинами, которые должны были привести русский флот к означенному месту. А везде был уголь и уголь.

Впередсмотрящие вглядывались в океан, не появятся ли нежданные японцы? Первые две недели ни один парус или труба не попались на пути русской эскадры. Было рассчитано, что, в случае появления японцев, Второй эскадре понадобится час, чтобы встать в боевую линию. Еще нужно было время, чтобы снять с орудий прикрытие от угольной пыли. Свободные от вахты ловили акул.

Пересекая Индийский океан, эскадра Рожественского явственно страдала от недостаточного питания. Как пишет Политовский, «Постепенно все подходит к концу. На адмиральском столе уже нет ни водки, ни кофе… Сигареты и спички стали редкостью. Сегодня я получил кусок мыла, а в запасе остался всего лишь еще один кусок». Морякам надоела постоянная солонина. Русские власти разослали всем российским учреждениям в Азии распоряжение обеспечить моряков питанием. Из шанхайского консулата группа дипломатов отправилась во французский Индокитай с закупочной миссией. Консул в Шанхае был неприятно удивлен скудостью рациона русских моряков и нанял китайского повара для «Князя Суворова».