Другим паровым кораблям было полегче. Фрегат Светлана вел за собой связку из трех фрегатов, а корвет Калевала — два корвета и бриг. Для поддержания хода флагмана, им даже не пришлось давать полное давление паровым котлам. Палубным командам все равно приходилось работать. При появлении благоприятных ветерков в помощь машинам ставили паруса, затем снова убирали.

Через шестнадцать дней таких мучений, наконец, проявилсяпассат, позволяющий идти в нужном направлении лавировкой в бейдвинд. Буксирные тросы отдали и выбрали, котлы загасили. Отряды снова маневрировали самостоятельно, однако, не теряя из вида линкоры. Скорость движения по прямой достигла пяти узлов. Вечером перед закатом паруса спускали, команду и пассажиров посменно купали, опустив в воду парус. Из паруса матросам выплывать запрещали, опасаясь акул, которых время от времени замечали за бортом.

Ясная погода сменилась штормовой. Ветер, к счастью, попутный, силой до восьми баллов, дул в бакштаг. Снова началась изрядная качка, которая теперь уже не портила никому аппетита. Ход эскадры вырос до 11 узлов. Такая погода продолжалась три дня. Море стало прохладнее. Утреннее умывание и обливание морской водой бодрило.

Еще через пятнадцать дней эскадра подошла к южной оконечности Африки — мысу Доброй Надежды и обогнули его. Этот переход занял 73 дня. Корабли встали на якоря в бухте Фальсбей среди множества других судов. Наличие среди них пароходов, свидетельствовало о том, что здесь можно будет восполнить запас угля.

Над небольшим городком, застроенном домами в европейском стиле, нависала громада Столовой горы. Команды занялись ремонтом такелажа. К берегу с кораблей отправились шлюпки за свежей провизией, водой и углем. На рейде простояли 27 дней. Такелаж перетянули полностью. Корпуса подремонтировали. Новый 1859 год встретили на рейде.

4 января корабли выбрали якоря и двинулись к новой цели: Мальдивским островам. Адмирал решил пересечь Индийский океан напрямую, почти по дуге большого круга, обходя огромный остров Мадагаскар с востока.

Дошли до острова Мале за тридцать два дня. Без больших приключений, если не считать двух штормов, один семи бальный, другой восьми бальный. Причем, семи бальный был вызван встречным ветром. К счастью, он продолжался всего сутки. Корабли отнесло назад верст на пятьсот.

Архипелаг Мальдивы, расположенный в 700 верстах южнее острова Цейлон, протянувшийся с юга на север на 1200 верст, состоит из множества крошечных коралловых островков, самый крупный из которых, Мале, имеет площадь всего три квадратных версты. Острова издревле заселены. Ими последовательно владели португальцы, голландцы и англичане. Местное население, исповедующее ислам, неоднократно восставало против захватчиков и изгоняло их.

У острова Мале, имеющего небольшую удобную бухту, на котором располагался английский губернатор с крохотным гарнизоном, эскадра встала на якорь. Снова ремонтировались. Адмирал Невельской со своей штабной свитой отправился наносить визит губернатору.

Был принят губернатором сэром Канингемом со всем почтением. Нечасто на забытые Богом острова заходил такой высокий гость. Отобедав, адмирал пригласил губернатора посетить флагманский корабль.

Как и было намечено, приняв Канингема на борту, адмирал посетовал, что два малых корабля, корвет Изумруд и бриг Меркурий во время последнего шторма получили значительные повреждения и нуждаются в серьезном ремонте. Для убедительности на корвете даже сняли верхнюю часть грот-мачты — топ. А на бриге сняли часть рей. В трюмы набрали воды, чтобы показать протечку в корпусах. В то же время, эскадра не может ждать, пока они закончат ремонт. И попросил у губернатора разрешения оставить эти корабли на одном из атоллов для проведения ремонта докованием. Корпуса стареньких кораблей и в самом деле расшатались. Просьбу подкрепил презентом в виде парадной сабли с украшенными драгоценными камнями ножнами. Невельской пояснил, что требуется найти атолл с маленькой закрытой лагуной, прорыть канал из лагуны в море, ввести корабли в лагуну, а затем, во время отлива засыпать канал. Сэр Канингем принял просьбу как должное и согласился. Причем, разрешил капитанам кораблей самим выбрать атолл для докования.