Стоянка в Коломбо заняла пять суток. За это время прочистили все котлы и заменили в них воду. С остановленными машинами только здесь экипажи обоих кораблей ощутили прелестную прохладу тропических ночей. Более чем полуторамесячное плавание в тропиках с постоянно действующими механизмами давали о себе знать. В океане, на переходе, жара была настолько велика, что однажды в корабельной кузнице самопроизвольно загорелся древесный уголь.
Неприспособленность кораблей к плаванию в жарком климате теперь была очевидна. Сильно нагревались палубы, а особенно верхняя. Температура в артиллерийских погребах порой доходила до 42 °C. Ночами команда спасалась, обливаясь забортной водой и устанавливая вендзейли — длинные парусиновые рукава, в диаметре около одного метра. Они позволяли прохладным ночным потокам воздуха проникать внутрь корабля. Теперь же в Коломбо во время стоянки корпуса начали остывать до нормальной 20° температуры.
В Коломбо, кроме наших кораблей, находились германские крейсера "Deutshland" под флагом контр-адмирала принца Генриха и "Gefion". 3 февраля "Сисой Великий", "Наварин" и оба германских корабля покинули Коломбо и взяли курс на Пенанг. Так они шли в течение 5 дней. 8 февраля, находясь у Малакского пролива, корабли разделились: германские направились в Сингапур, наши — в Пенанг. Став на якорь, сразу же начали погрузку угля. Здесь одним из германских угольных агентов он продавался еще по умеренной цене, далее же, в сфере английской и французской торговли, за него запрашивали более высокие цены. Погрузка затянулась. Местные грузчики отмечали очередной религиозный праздник и наотрез отказывались работать даже за весьма хорошую плату.
Здесь произошел один необычный эпизод. Представим слово командиру "Наварина" капитану I ранга Иенишу. "Во время стоянки в Пенанге ко мне приехал младший уполномоченный султана северной части Сумматры и подал письменную просьбу о принятии владений этого султана под протекторат России. На мое указание, что Сумматра принадлежит Голландии, малаец отвечал, что во владениях его султана нет ни одного голландца и что война, которую те ведут на прибрежной полосе острова истощает только обе стороны. Поступить же под протекторат России султан желает потому, что ему известно хорошее отношение русского царя к своим подданным-мусульманам. Конечно же, я ничего не пообещал этому малайцу".
В полдень 15 февраля броненосцы вышли из Пенанга и через два дня прибыли в Сингапур. Простояв в Сингапуре всего 20 часов, "Наварин" получил почту, и корабли продолжили плавание. Через три дня, рано утром 20 февраля, экипажи облетела радостная весть. На горизонте показался идущий в Россию ветеран Тихоокеанской эскадры броненосный крейсер "Адмирал Нахимов". Произошла короткая и теплая встреча, и после передачи на крейсер почты корабли расстались. Последние несколько дней пути до Гонконга погода, до этого способствовавшая спокойному плаванию, резко изменилась. Подул семибалльный ветер, нагоняя крупные океанские волны.