Наконец 1 марта пришли остальные транспорты из Севастополя и пароход с грузчиками. По такому случаю адмирал дал экипажам два выходных с увольнениями на берег, с полным денежным содержанием за прошедшие месяцы плавания. Вопреки ожиданиям самых недоверчивых офицеров штаба, да и из офицерского корпуса эскадры тоже, никаких дебошей на берегу отмечено не было. Конечно, были перебравшие дозволенную винную порцию, но таковых очень быстро и незаметно доставляли на корабли, и даже их имена установить не было никакой возможности. Французские колониальные власти отмечали лишь исключительную вежливость и тактичность со стороны русских офицеров и матросов. «Ежели вдруг какой моряк затруднялся в изъяснении своих пожеланий, не владея французским даже на минимальном уровне, беспременно находился русский офицер, всегда с готовностью помогавший ему».
После неожиданных выходных, уже третьего числа вся эскадра покинула Нуси-Бе и двинулась на восток через Индийский океан. Отряд Небогатова решили не ждать, а встретиться с ним в пути, где-нибудь на подступах к Малаккскому проливу, либо у побережья Индокитая. Быстроходные «Днестр» и «Березань» были загружены резервными боекомплектами и запчастями, считавшимися необходимыми в первую очередь, и, будучи поставленными в самую середину ордера русской эскадры, невольно вынуждены были в самые сжатые сроки освоить все приемы эскадренного маневрирования, получая регулярные нагоняи от флагманов и от самого командующего.
В то же время транспорт «Малайя», имевший серьезную неисправность в машине и загруженный бракованными боеприпасами, вышедшими из строя или исчерпавшими свой ресурс деталями механизмов, почтой, а также паникерами, смутьянами и больными, был отправлен на родину, от греха подальше. На этом же транспорте отправили арестованного за кражу казенных денег и мошенничество при снабжении экипажа провизией бывшего ревизора с броненосца «Орел» лейтенанта Бурнашева.
Незадолго до выхода с рейда Нуси-Бе Рожественский специальным приказом утвердил подразделение эскадры на два броненосных отряда и два крейсерских. Каждый отряд имел свою задачу в бою.
Первый броненосный отряд состоял из всех новейших броненосцев, вооруженных современной артиллерией и имевших примерно одинаковую скорость полного хода. Броненосцы типа «Бородино» («Суворов» – флагман, «Александр III», «Орел», «Бородино» и пристегнутый к ним, из тактических соображений, «Ослябя») составили первый броненосный отряд, волею судьбы назначенный быть «летучим крылом эскадры», как выразился командующий. Благодаря своей высокой скорости хода, первый броненосный отряд мог быстрее всех других занять удобную позицию и связать противника боем. Командовать этим отрядом был назначен командир «Суворова» капитан первого ранга Игнациус.