В Коломбо, кроме наших кораблей, находились германские крейсера "Deutshland" под флагом контр-адмирала принца Генриха и "Gefion". 3 февраля "Сисой Великий", "Наварин" и оба германских корабля покинули Коломбо и взяли курс на Пенанг. Так они шли в течение 5 дней. 8 февраля, находясь у Малакского пролива, корабли разделились: германские направились в Сингапур, наши — в Пенанг. Став на якорь, сразу же начали погрузку угля. Здесь одним из германских угольных агентов он продавался еще по умеренной цене, далее же, в сфере английской и французской торговли, за него запрашивали более высокие цены. Погрузка затянулась. Местные грузчики отмечали очередной религиозный праздник и наотрез отказывались работать даже за весьма хорошую плату.
Здесь произошел один необычный эпизод. Представим слово командиру "Наварина" капитану I ранга Иенишу. "Во время стоянки в Пенанге ко мне приехал младший уполномоченный султана северной части Сумматры и подал письменную просьбу о принятии владений этого султана под протекторат России. На мое указание, что Сумматра принадлежит Голландии, малаец отвечал, что во владениях его султана нет ни одного голландца и что война, которую те ведут на прибрежной полосе острова истощает только обе стороны. Поступить же под протекторат России султан желает потому, что ему известно хорошее отношение русского царя к своим подданным-мусульманам. Конечно же, я ничего не пообещал этому малайцу".
В полдень 15 февраля броненосцы вышли из Пенанга и через два дня прибыли в Сингапур. Простояв в Сингапуре всего 20 часов, "Наварин" получил почту, и корабли продолжили плавание. Через три дня, рано утром 20 февраля, экипажи облетела радостная весть. На горизонте показался идущий в Россию ветеран Тихоокеанской эскадры броненосный крейсер "Адмирал Нахимов". Произошла короткая и теплая встреча, и после передачи на крейсер почты корабли расстались. Последние несколько дней пути до Гонконга погода, до этого способствовавшая спокойному плаванию, резко изменилась. Подул семибалльный ветер, нагоняя крупные океанские волны.
Прибыв на рейд Гонконга, корабли стали на якорь фертоингом. В Гонконге, в этом центре азиатской торговли, постоянно находилось множество боевых и торговых кораблей. Рядом, также на якорях способом фертоинг, стояли английские корабли: броненосец "Centurion", крейсера "Edgar" и "Immortalite", канонерская лодка "Peacock" и истребитель "Hart". Была здесь и американская эскадра в составе крейсеров "Olimpia", "Boston", "Raleigh" и канонерских лодок "Concord" и "Petrel".
Несколько дней стоянки пролетели незаметно, и броненосцы, выйдя из Гонконга, взяли курс на конечную точку своего похода — Порт-Артур. Так в начале апреля 1898 г. тихоокеанская эскадра пополнилась двумя мощными броненосцами. До этого она состояла из крейсеров: "Россия", "Рюрик", "Адмирал Корнилов", "Память Азова", "Владимир Мономах", "Всадник", "Забияка" и канонерских лодок "Сивуч", "Бобр", "Кореец" и "Отважный". Были в эскадре и несколько миноносцев.
На момент их прихода всего только три года, как окончилась война между Китаем и Японией, оказавшаяся победоносной для последней. Но вмешательство европейских держав: России, Франции и Германии, усмотревших в Японии молодого хищника, свело на нет все плоды ее победы. Корея и Порт- Артур — заветные мечты самураев так и остались вне их владения. В 1896 г. Порт-Артур был на длительное время арендован Россией. С этого момента весь восточно-азиатский регион стал миной замедленного действия. Ненависть Японии к России обострилась, хотя продолжала существовать только в скрытой форме.
В начале 1898 г. Тихоокеанский флот перешел из замерзающего Владивостока в свою новую базу.
Правда, единичные портовые сооружения, построенные еще в середине века, не отвечали условиям стоянки такого числа кораблей. Поэтому все они постоянно находились в плаваниях между портами Японии, Китая, Кореи и Владивостоком. В июле 1898 г. вблизи Порт-Артура на "Наварине" определили девиацию компасов, и в конце года броненосец ушел для докования во Владивосток.
В течение последующего времени "Сисой Великий" и "Наварин" постоянно посещали или несли стационерную службу в Нагасаки, Талиенване, Фузане и Чемульпо. Наряду с Порт-Артуром много времени простаивали во Владивостоке. Однажды "Наварин" попал в жестокий, третий по счету со времени выхода из Кронштадта, шторм. Выйдя в конце августа 1899 года для докования во Владивосток и проведя по пути торпедные стрельбы, броненосец зашел в Нагасаки. Через несколько дней, попрощавшись с находившимися там канонерской лодкой "Кореец" и французским крейсером "Jean Bart", “Наварин" зашел на время для встречи с "Владимиром Мономахом" в Фузан и после этого взял курс на Владивосток.
