В Порт-Саиде ( городе, построенном строителями канала) для прохода к каналу пришлось уменьшить дифферент на корму. На бак из кормовых погребов перенесли снаряды, а на стоявшие рядом баржи выгрузили уголь из кормовых ям. За несколько дней до этого "Сисой Великий" также с трудом преодолел подход к каналу, и вряд ли ему удалось бы пройти, не имея буксиров в носу и корме. "Наварин" также заказал два буксира. 11 января броненосец вышел из Порт-Саида и через два дня подошел к каналу. Уголь с барж, а снаряды с бака вновь погрузили в трюм.
Перед входом в канал командир, рассчитывая пополнить запасы угля и воды, заказал их портовым властям Порт-Саида. При этом вышла неприятная история. Портовые служащие Порт-Саида, видимо, хорошо знавшие, что перед входом в канал почти все корабли ограничены во времени для контроля, хотели обмануть корабельных механиков и ревизора, привезя менее чем вдвое от общего количества заказанного угля и воды. Обман раскрылся. От получения запасов вовсе отказались, и "Наварин" начал движение по каналу. "Весь путь по каналу был сделан легко и без остановок для пропуска встречных судов, чем я обязан любезности главного агента движения по каналу, отставного лейтенанта французского флота Coullaut-a". – писал позже в донесении командир броненосца.
Из-за неприятного инцидента у входа в канал переход "Наварина" из Суэца в Коломбо через весь Тихий океан не состоялся. Кораблю пришлось зайти за углем и водой в Аден, куда он прибыл 20 января. В Адене, простояв менее суток, снова двинулись в путь. 23-го прошли остров Сокотра, в ночь с 27 на 28-е острова мыса Маникой. 29 января в полдень с марса моряки увидели идущий впереди белоснежный "Сисой Великий", с которым "Наварин" постепенно начал сближаться. "Догнав в Коломбо броненосец "Сисой Великий", я мог бы затем опередить его в присоединении к эскадре Тихого океана, благодаря преимуществу в скорости хода и экономичности машин вверенного мне броненосца. Но я полагал, что оба броненосца составляют неразделимую часть эскадры, и потому предложил капитану I ранга Парспаго продолжать паше плавание совместно".- писал в рапорте об этой встрече капитан I ранга Иепиш.
Стоянка в Коломбо заняла пять суток. За это время прочистили все котлы и заменили в них воду. С остановленными машинами только здесь экипажи обоих кораблей ощутили прелестную прохладу тропических ночей. Более чем полуторамесячное плавание в тропиках с постоянно действующими механизмами давали о себе знать. В океане, на переходе, жара была настолько велика, что однажды в корабельной кузнице самопроизвольно загорелся древесный уголь.
