Переход окончательно показал качество изготовленных Эльдером механизмов. Во время перехода ни одна из трущихся частей не нагревалась. При давлении в котлах 4,2 атм. сказывалась хорошая работа всех восьми вентиляторов, которые выходили раструбами на грибовидный мостик, даже при естественной тяге, температура в машинном и котельном отделениях не превышала 32°.
Через двое суток плавания показался Шербур. Запланированная двухнедельная стоянка совпала с предстоящим торжеством по случаю годовщины восшествия на престол императора Александра III.
2 марта, в день празднования, броненосец украсили флагами расцвечивания. Приняли участие в торжестве крепость Шербура, давшая совместно с "Петром Великим" салют из 21 залпа, и находившиеся на рейде два французских военных корабля: пароход "Колигни" и транспорт "Биен-хоа".
5 марта из Петербурга пришел приказ генерал-адмирала о следовании в Пи- рей для вступления под командование контр-адмирала О. К. Кремера, под началом которого находились все наши корабли в Средиземном море. В указании, данном командиру броненосца капитану 1 ранга В. Г. Басаргину, говорилось, чтобы в плавании "они как следует испытали свое судно и заходили в порты по своему выбору". Помимо проверки мореходных качеств следовало испытать стрельбой как гидравлические приспособления орудийных станков, так и вновь установленные минные аппараты.
Во время двух недель стоянки полностью окрасили корабль, приведя его перед запланированными многочисленными визитами в Средиземноморские порты в весьма элегантный вид. Черный корпус, белоснежные башни, грибовидная надстройка, вентиляторы, рубки на кормовом срезе, шлюпки, катера, мачты со стеньгами и реями тикового цвета, почти отполированное деревянное покрытие палубы – все это вместе с зеркально надраенными латунными дельными вещами придавало грозному исполину с убранными внутрь башен двенадцатидюймовыми орудиями вид, изысканностью которого могли щеголять лишь императорские яхты. Особый лоск кораблю придавали трапы и светлые машинные люки, сделанные из ценных пород дерева.
20 марта "Петр Великий" вышел из Шербура. Бискайский залив традиционно встретил штормовой погодой. Свежий восьмибалльный ветер к вечеру следующего дня усилился настолько, что пришлось уменьшить ход. Корабль от встречного волнения так зарывался носом, что водяные потоки не сходили с палубы бака. Преобладавшая килевая качка доходила до девяти размахов в минуту, а бортовая – до 13°. Вечером 21 марта пришлось зайти на рейд Бреста и простоять там, пока не утих ветер. К утру 23 марта ветер успокоился, оставив сильное волнение. "Петр Великий" продолжил плавание в негостеприимных водах Бискайского залива.
На следующий день в полдень, пройдя мыс Финистерре, корабль взял курс на зюйд. Через сутки плавания случалась первая поломка. От интенсивной работы на волнении перетерся штуртрос. Сразу же управление рулем перевели в румпельное отделение. Назначенный для этого механик по звонкам и командам по переговорным трубам непосредственно у паровой машинки осуществлял управление рулем. Как ни парадоксально, но более надежным оказался ременный штуртрос, бывший на броненосце до Англии.
Спустя полтора часа боцманская команда сплеснила стальной штуртрос и корабль вновь получил управление из рубки.
Гибралтарский пролив прошли 26 марта. Впереди показались отвесные берега Африки, ярко освещенные и сильно отличавшиеся от европейских, окутанных туманом и мглой. Серые очертания укрепленной крепости Гибралтара, постепенно исчезая, стали едва видны. От большой разницы освещения здания и укрепления на африканском побережье, в отличие от строений на испанском берегу, казались белоснежными.
До самого прибытия в Алжир корабль подвергался сильной килевой качке, следуя при этом постоянно со скоростью 13 уз. 28 марта "Петр Великий" бросил якорь на Алжирском рейде. Этот 1500- мильный семидневный переход привел в восторг моряков, разбив при этом преувеличенные доводы скептиков о недостатках броненосца. "Качка хотя и была порядочная, но была такая плавная и ровная, что не производила никаких неприятных ощущений даже на новичков. Все любовались чудной картиной океана, высокими скалистыми берегами Испании и стадами морских касаток, игравших у самого борта. Одним словом, по общему отзыву капитана и всех офицеров, корабль "Петр Великий" обладает всеми качествами настоящего морского судна", – писал позже на страницах "Кронштадтского вестника" один из участников плавания.
Интересно отметить, что в те годы, уже во времена торжества паровой машины, традиционно высказывалась тревога по поводу отсутствия парусов даже у такого корабля, каковым являлся "Петр Великий". "Но скажет всякий, что без парусов "Петр Великий" далек от совершенства и способность корабля передвигаться только исключительно силою пара, без возможности приспособить его к передвижению силою ветра, ставит корабль этот в разряд судов, неспособных к океанскому переходу", – писалось далее в "Вестнике". Но автор сразу же успокаивал скептиков: "В кругосветное плавание "Петр Великий" не назначат, а что задачи вроде перехода в Средиземное море он исполнить может с успехом, не подвергаясь никаким авариям, доказывает наш настоящий переход".