Загрузившись углем в Алжире, корабль 7 апреля продолжил плавание в Пи- рей для соединения с отрядом контр-адмирала О. К. Кремера. Отряд кораблей, как тогда его называли "в греческих водах", был сформирован для политического присутствия России в Средиземном море. Базировались корабли, как правило, в портах Греции, предоставленных правящей династией Эллинов, где королевой тогда была дочь великого князя Константина Николаевича Ольга. Состав отряда был непостоянным и включал в себя корабли как Балтийского, так и Черноморского флота.
Прибыв в Пирей 11 апреля, "Петр Великий" стал флагманом. Здесь была самая продолжительная стоянка. 1 мая в командование отрядом вступил контр-адмирал П. А. Чебышев, назначенный на эту должность еще 5 апреля. Сразу же по прибытии он поднял свой флаг на "Петре Великом". В Пирее находились клипер "Забияка", крейсер "Азия" и шхуна "Туабсе". 6 мая, в день рождения цесаревича, будущего императора России, корабли отряда украсили флагами расцвечивания. Участвовали в празднике и находившиеся в Пирее французские корабли: фрегат "Флора", авизо "Жирондо" и "Буве" и греческие: фрегат "Эллас", броненосец "Георг" и канонерская лодка "Псара". Прибыл в Пирей и находившийся в Греции великий князь Константин Николаевич.
Через неделю контр-адмирал П. А. Чебышев произвел строевой смотр обеим ротам корабля (в первую роту входила верхняя команда, во вторую – нижняя: машинисты и кочегары), найдя их "в полной примерной исправности как в строевой, так и в хозяйственных частях".
20 мая "Петр Великий" посетили король и королева Эллинов со своей многочисленной свитой. В кают-компании по традиции состоялся обед. Под вечер, после отъезда на берег королевской четы, был устроен фейерверк. На следующий день ответный визит совершили свободные от вахты офицеры. 22 мая из мастерских порта на броненосец доставили два торпедных аппарата, оставленных незадолго до этого фрегатом "Генерал-Адмирал". В этот же день из Пирейской бухты перешли во Флоренскую, определив по створам девиацию компасов и циркуляцию, которая при положении руля на борт совершалась в течение 4,5 минут и составляла в диаметре 3,5 каб. Затем из установленных в Глазго двух новейших скорострельных пушек Гочкиса произвели стрельбу. Эти орудия установили специально для борьбы с миноносцами – новым типом боевых кораблей, носителями самодвижущихся мин Уайтхеда (торпед). 27 мая из Флоренской бухты корабль ушел в Корфу.
Не доходя до крепости Корфу 60 миль, подняв за 15 минут давление в котлах до 4,9 атм., что по спецификации являлось предельным, корабль легко развил скорость 14,5 уз. После трехдневной стоянки в Корфу следующим портом посещения стал Неаполь. Утром 3 июня "Петр Великий" стал на Неапольском рейде. Отсалютовав крепости и старшему на рейде, П. А. Чебышев сразу же нанес визит командиру порта вице-адмиралу Актону, от которого получил разрешение Морского министра Италии на осмотр Неапольского порта, города Специи и верфей со всеми строящимися на них кораблями. Тогда в Специи для итальянского флота строился броненосец "Италия", спущенный на воду в 1880 году. В составе флота уже находились почти однотипные: спущенный на воду в 1876 году головной корабль "Дуилио" и "Дандоло" (спущен в 1878 году). Затем построили броненосцы "Италия" и "Лепанто". Все эти корабли в течение некоторого времени являлись самыми большими боевыми кораблями мира, а 450- и 431-мм орудия делали их сильнейшими в мире в одном ряду с "Петром Великим" и "Devastation".*
В течение двенадцатидневной стоянки в Неаполе происходили в основном взаимные визиты. Офицерам корабля за это время удалось основательно ознакомиться с организацией службы в итальянском флоте и судостроением.
Пользуясь услугами порта, на стоянке полностью сменили котельную воду. В Специи при идеальной погоде и прозрачности воды, достигавшей сорокаметровой глубины, два водолаза осмотрели подводную часть броненосца. Оказалось, что при переходе из Глазго корабль потерял фальшкиль и правый боковой киль. В течение трех дней исправляли повреждения.