В Порт-Саиде (городе, построенном строителями канала) для прохода к каналу пришлось уменьшить дифферент на корму. На бак из кормовых погребов перенесли снаряды, а на стоявшие рядом баржи выгрузили уголь из кормовых ям. За несколько дней до этого «Сисой Великий» также с трудом преодолел подход к каналу, и вряд ли ему удалось бы пройти, не имея буксиров в носу и корме. «Наварин» также заказал два буксира. 11 января броненосец вышел из Порт-Саида и через два дня подошел к каналу. Уголь с барж, а снаряды с бака вновь погрузили в трюм.
Перед входом в канал командир, рассчитывая пополнить запасы угля и воды, заказал их портовым властям Порт-Саида. При этом вышла неприятная история. Портовые служащие Порт-Саида, видимо, хорошо знавшие, что перед входом в канал почти все корабли ограничены во времени для контроля, хотели обмануть корабельных механиков и ревизора, привезя менее чем вдвое от общего количества заказанного угля и воды. Обман раскрылся. От получения запасов вовсе отказались, и «Наварин» начал движение по каналу. «Весь путь по каналу был сделан легко и без остановок для пропуска встречных судов, чем я обязан любезности главного агента движения по каналу, отставного лейтенанта французского флота Coullaut-a». — писал позже в донесении командир броненосца.
Из-за неприятного инцидента у входа в канал переход «Наварина» из Суэца в Коломбо через весь Тихий океан не состоялся. Кораблю пришлось зайти за углем и водой в Аден, куда он прибыл 20 января. В Адене, простояв менее суток, снова двинулись в путь. 23-го прошли остров Сокотра, в ночь с 27 на 28-е острова мыса Маникой. 29 января в полдень с марса моряки увидели идущий впереди белоснежный «Сисой Великий», с которым «Наварин» постепенно начал сближаться. «Догнав в Коломбо броненосец „Сисой Великий“, я мог бы затем опередить его в присоединении к эскадре Тихого океана, благодаря преимуществу в скорости хода и экономичности машин вверенного мне броненосца. Но я полагал, что оба броненосца составляют неразделимую часть эскадры, и потому предложил капитану I ранга Парспаго продолжать паше плавание совместно».- писал в рапорте об этой встрече капитан I ранга Иепиш.
Стоянка в Коломбо заняла пять суток. За это время прочистили все котлы и заменили в них воду. С остановленными машинами только здесь экипажи обоих кораблей ощутили прелестную прохладу тропических ночей. Более чем полуторамесячное плавание в тропиках с постоянно действующими механизмами давали о себе знать. В океане, на переходе, жара была настолько велика, что однажды в корабельной кузнице самопроизвольно загорелся древесный уголь.
Неприспособленность кораблей к плаванию в жарком кл и мате теперь была очевидна. Сильно нагревались палубы, а особенно верхняя. Температура в артиллерийских погребах порой доходила до 42 °C. Ночами команда спасалась, обливаясь забортной водой и устанавливая вендзейли — длинные парусиновые рукава, в диаметре около одного метра. Они позволяли прохладным ночным потокам воздуха проникать внутрь корабля. Теперь же в Коломбо во время стоянки корпуса начали остывать до нормальной 20° температуры.
В Коломбо, кроме наших кораблей, находились германские крейсера «Deutshland» под флагом контр-адмирала принца Генриха и «Gefion». 3 февраля «Сисой Великий», «Наварин» и оба германских корабля покинули Коломбо и взяли курс па Пенанг. Так они шли в течение 5 дней. 8 февраля, находясь у Малакского пролива, корабли разделились: германские направились в Сингапур, наши — в Пепапг. Став на якорь, сразу же начали погрузку угля. Здесь одним из германских ччольных агентов он продавался еще по умеренной цепе, далее же, в сфере английской и французской торговли, за него запрашивали более высокие цены. Погрузка затянулась. Местные грузчики отмечали очередной религиозный праздник и наотрез отказывались работать даже за весьма хорошую плату.
Здесь произошел одни необычный эпизод. Представим слово командиру «Наварина» капитану I ранга Иепишу. «Во время стоянки в Пеианге ко мне приехал младший уполномоченный султана северной част о. Сумматры и подал письменную просьбу о принятии владений этого султана под протекторат России. На мое указание. что Сумматра принадлежит Голландии, малаец отвечал, что во владениях его султана нет ни одного голландца и что война, которую те ведут на прибрежной полосе острова истощает только обе стороны. Поступить же под протекторат России султан желает потому, что ему известно хорошее отношение русского царя к своим подданным-мусульманам. Конечно же, я ничего не пообещал этому малайцу».