Из России пришел приказ о переводе "Сисоя Великого" и "Наварина" в Порт-Артур для усиления Тихоокеанской эскадры. Простояв до конца 1897 г. с броненосцем "Александр II" и минным крейсером "Посадник" в Суде, "Наварин" в первых числах января нового 1898 г. начал переход на Дальний Восток. За несколько дней до него туда отправился и "Сисой Великий".
Под командой нового командира капитана I ранга Иениша с экипажем из 608 человек броненосец 13 января пришел в Суэц. В погребах находилось 259 двенадцатидюймовых и 1149 шестидюймовых снарядов. Это означало, что с момента выхода из Кронштадта в течение прошедших полутора лет плавания в Средиземном море корабль сделал 31 выстрел из двенадцатидюймовых и 103 из шестидюймовых орудий.
В Порт-Саиде (городе, построенном строителями канала) для прохода к каналу пришлось уменьшить дифферент на корму. На бак из кормовых погребов перенесли снаряды, а на стоявшие рядом баржи выгрузили уголь из кормовых ям. За несколько дней до этого "Сисой Великий" также с трудом преодолел подход к каналу, и вряд ли ему удалось бы пройти, не имея буксиров в носу и корме. "Наварин" также заказал два буксира. 11 января броненосец вышел из Порт-Саида и через два дня подошел к каналу. Уголь с барж, а снаряды с бака вновь погрузили в трюм.
Перед входом в канал командир, рассчитывая пополнить запасы угля и воды, заказал их портовым властям Порт-Саида. При этом вышла неприятная история. Портовые служащие Порт-Саида, видимо, хорошо знавшие, что перед входом в канал почти все корабли ограничены во времени для контроля, хотели обмануть корабельных механиков и ревизора, привезя менее чем вдвое от общего количества заказанного угля и воды. Обман раскрылся. От получения запасов вовсе отказались, и "Наварин" начал движение по каналу. "Весь путь по каналу был сделан легко и без остановок для пропуска встречных судов, чем я обязан любезности главного агента движения по каналу, отставного лейтенанта французского флота Couilaut-a", — писал позже в донесении командир бооненосца.
Из-за неприятного инцидента у входа в канал переход "Наварина" из Суэца в Коломбо через весь Тихий океан не состоялся. Кораблю пришлось зайти за углем и водой в Аден, куда он прибыл 20 января. В Адене, простояв менее суток, снова двинулись в путь. 23-го прошли остров Сокотра, в ночь с 27 на 28-е острова мыса Маникой, 29 января в полдень с марса моряки увидели идущий впереди белоснежный "Сисой Великий", с которым "Наварин" постепенно начал сближаться. "Догнав в Коломбо броненосец "Сисой Великий", я мог бы затем опередить его в присоединении к эскадре Тихого океана, благодаря преимуществу в скорости хода и экономичности машин вверенного мне броненосца. Но я полагал, что оба броненосца составляют неразделимую часть эскадры, и потому предложил капитану I ранга Паренаго продолжать наше плавание совместно", — писал в рапорте об этой встрече капитан I ранга Иениш.