К концу декабря были получены сведения, что 26 декабря отряд Добротворского вышел с Крита. По всему выходило, что они успеют прийти на рейд Нуси-Бе до выхода эскадры, так как на «Бородино» все еще продолжались работы в машинном отделении. Вообще, машины этого броненосца доставляли больше всего хлопот на переходе. Будучи изготовленными на Франко-русском заводе, в отличие от механизмов Балтийского завода остальных «Суворовых», они отличались худшим качеством и низкой надежностью, но флагманский механик и старший механик корабля В. С. Рябин ручались, что смогут исправить все заводские дефекты в походных условиях, пусть даже если им придется для этого заменить цилиндры главных машин.
В канун Нового года, совершенно неожиданно, немцы отказались снабжать эскадру углем далее Мадагаскара, ссылаясь на то, что японцы пригрозили топить их угольщики, если они двинутся за русскими дальше. Это известие вызвало просто ярость Рожественского. Последние события и переписка с генштабом здорово расшатали его нервы. Скомкав и выбросив злосчастную телеграмму, он удалился к себе в каюту и не выходил оттуда до обеда, а в два часа пополудни 31 января, в канун Нового года, созвал экстренное совещание штаба.
Собрав всех командиров и флагманов, адмирал снова занялся согласованием вопросов связи, нажимая на то, что главное в бою не потерять организованности и не дать себя бить по частям, в то же время всячески стараясь подловить и уничтожить отдельные отряды противника. Лучшим моментом для этого будут первые часы встречи флотов, когда адмирал Того будет нащупывать нашу эскадру, высылая вперед свою разведку. В этой связи нашими задачами являются недопущение обнаружения наших главных сил разведкой японцев и скорейшее окружение и уничтожение их дозоров. Штабу поручалось проработать варианты построения эскадры, наиболее подходящие для выполнения этих задач, а также варианты быстрого пополнения запасов и исправления повреждений у вражеских берегов прямо в море, либо в подходящей бухте.
Были также согласованы основные направления дальнейшей боевой подготовки, а, кроме того, план проведения ремонтных работ и мероприятий по разгрузке кораблей. Представленный Политовским проект позволял облегчить броненосцы на 400–480 тонн, что вызвало жаркие споры. Поначалу многие не соглашались с необходимостью демонтажа легких орудий, части шлюпок и шлюпбалок, а также минного вооружения и противоминных сетей с крупных кораблей. Но Рожественский провел это решение в приказном порядке и пошел еще дальше, так как предложенный вариант не покрывал строительной перегрузки 600–800 тонн на корабль. Он «предложил» командирам и корабельным механикам подумать над этим вопросом и дал на это две недели, с условием предоставления, по истечении отпущенного времени, готовых к реализации усилиями экипажей и плавмастерской предложений. Далее обсудили еще ряд вопросов по артиллерийской подготовке и по снабжению и в седьмом часу разошлись.