Зайдя в Пирей и простояв там до 13 октября, "Наварин" по приказу командующего отряда ушел в Суду – порт с обширной бухтой на острове Крит. В Судской бухте "Наварин" застал большое скопление кораблей флотов Средиземного региона.
Первым при подходе к якорной стоянке встретили уходивший в море английский броненосец "Hood". Кроме него Англию представляли броненосец "Barfleur" и крейсера "Scout" и "Blanche". У самого входа в бухту стоял французский броненосец "Marceau", а в бухте минный крейсер "Wattigmes".
Самым большим был отряд итальянских кораблей. На рейде мирно дымил эскадренный броненосец " Frаncesсо Moposini" под флагом контр-адмирала Гуалтиери, за ним стояли "Ruggiero di Louria" и "Andria Doria", боевые суда IV класса "Giovani Bausan", "Stromboli", "Vesuvio" и боевое судно V класса "Liguria" Находилась здесь и турецкая эскадра, состоящая из броненосца "Мухадели Хаир", крейсера "Хамбегнума" и канонерской лодки "Искандерие". Слав на якорь. "Наварин" произвел салют наций.
На переходе в Суду заметно сказалось обрастание водорослями подводной части. Теплый климат Средиземноморья этому весьма способствовал. Идя при 65 оборотах винта, что соответствовало скорости в 12 уз., "Наварин" фактически едва давал 11.2 узла.
Заменив в Суде нашего стационара – канонерскую лодку "Грозящий", броненосец простоял там до 3 ноября.
Во время этой стоянки однажды выходили на стрельбы. Сначала стреляли малокалиберном артиллерией, а затем из 152-мм орудии. Особенно удачной оказалась вторая стрельба. Сделав всего шесть выстрелов, комендоры, умело управляя огнем, полностью разбили щит. Стрельбу пришлось окончить.
Из Суды корабль ушел в Смирну. Придя туда 6 ноября, "Наварин" застал корабли Североамериканских Соединенных штатов под командой контр-адмирала Сельфриджа, державшего свой флаг на крейсере "San Francisco". В его отряде находились крейсера "Minneapolis" и "Cincinnati". В бухте стоял и нидерландский отряд: фрегат "Prise" и авизо "Seehond".
Простояв в Смирне до 12 декабря, "Наварин" убыл в Пирей, где встретился с канонерской лодкой "Запорожец". Сделав затем в Пи рее однодневный выход, провели торпедные стрельбы. Сначала стреляли для согласования прицелов в веху, отстоявшую на 300 м от корабля. Затем, подняв откидными стрелами па борт торпеды, перезарядив аппараты, уже па ходу произвели по вехе новый залп.
Новый 1897 г. "Наварин" встретил у берегов Греции у о. Порос. В начале 1897 г. на Крите произошли межэтнические столкновения. Греческая и турецкая общины, враждебные между собой, вступили в открытый конфликт, повлекший за собой многочисленные человеческие жертвы. В конфликт постепенно начали вмешиваться и правительства Греции и Турции. Назревала воина. Греция, не согласная с решением коалиции ведущих стран: Англии, Франции, России, Италии и Германии о блокаде Крита, вступила на путь обострения отношении с ними.
