Из Одессы пароход «Саратов» вышел 2 января 1901 года. Было холодно, даже морозно, и потому для прогулок на палубе приходилось надевать подбитое ватой пальто. Капитаном «Саратова» был Шейх-Ашири, араб по происхождению, о котором, как упоминал Верещагин, он и раньше слышал много лестных отзывов. Более близкое знакомство с ним во время плавания убедило художника, что свою репутацию капитан вполне оправдывал. Верещагин писал, что во время морских скитаний на судах разных стран он не встречал «более симпатичного, ласкового, разумного», а при необходимости и «решительного человека и командира». Постепенно Василий Васильевич познакомился и с пассажирами. Среди них находился курьер от кабинета министров капитан Соколов, уполномоченный доставить подарки от Николая II русским военачальникам, принимавшим участие в подавлении народного восстания в Китае, — адмиралу Е. И. Алексееву и генералу Н. И. Гродекову: первому — золотую, украшенную алмазами саблю, второму — такую же шашку. (Воинская доблесть, в какой бы ситуации она ни проявлялась, по-прежнему ценилась в России высоко.)
Наиболее близко Верещагин сошелся во время плавания с капитаном второго ранга Владимиром Николаевичем Китаевым. Тот прослужил в Добровольном флоте 17 лет, совершил два с лишним десятка рейсов на Дальний Восток, командуя различными судами, а теперь плыл тем же маршрутом в Порт-Артур уже в качестве пассажира, как представитель Невского судостроительного завода. Художник считал, что с этим спутником ему повезло: «Более знающего эту дорогу человека, более наблюдавшего попутные страны и людей, более интересно рассказывающего обо всем виденном и слышанном — трудно встретить». Беседуя с Китаевым, он узнал, что отправлять своим ходом в Порт-Артур построенные в Петербурге миноносцы оказалось делом рискованным и накладным. Теперь отдельные части военных кораблей посылаются туда разным транспортом, а в Порт-Артуре специальная команда инженеров и механиков Невского завода производит их сборку на месте. По словам Китаева, завод ожидал от этой операции весьма значительной экономии средств.
Ход корабля, едва достигли турецких берегов, затруднился из-за сильного снегопада. Видимость резко ухудшилась. Но с некоторым запозданием всё же двинулись к Мраморному морю, и художник с пролива Босфор любовался непривычным видом Константинополя. Ранее он всегда проплывал здесь в летнее время, когда город утопал в зелени. А ныне, с присыпанными снегом деревьями, он имел совсем иной вид, но, замечает Верещагин, тоже «не лишенный своеобразной прелести: на светлом фоне неба мелкою синеватою дымкою рисовались купола и минареты, такие нежные, грациозные, что если бы не собачий холод при с ног сшибаемом ветре, я извлек бы ящик и набросал бы этюды».
Ночью проплывали мимо островов в Эгейском море. Верещагин сетовал на невысокую для этого типа судна скорость хода, всего девять-десять узлов: «Мы идем лишь на половине котлов». Это отчасти объяснялось экономией: начальство Добровольного флота отпустило судно в плавание с сокращенным составом команды.
Через неделю после выхода из Одессы, 9 января, бросили якорь в Порт-Саиде. На рейде встретили «земляка» — броненосец «Севастополь», с борта которого «Саратов» приветствовали музыкой и криками «ура!», на что с парохода ответили так же бурно. Однако этот обмен приветствиями в египетском порту был неожиданно встречен осуждающим шиканьем и свистом с палубы большого океанского лайнера под британским флагом. Причина недовольства англичан вскоре выяснилась: в Лондоне находилась при смерти королева Виктория, правившая Англией более шестидесяти лет. Британцы сочли неуместными проявление радости и бравурную музыку в скорбное для них время.
Сойдя на берег, Верещагин с удовольствием заметил некоторые подвижки в «лингвистических познаниях» местных жителей. 25 лет назад, когда он попал в Порт-Саид впервые, здесь никто не говорил на русском языке. Однако за последние годы благодаря резко возросшему потоку проходящих через порт русских моряков и пассажиров местная публика — торговцы, обслуга, мальчишки и прохожие на улицах — кое-чему обучилась, и теперь то и дело были слышны забавно звучащие в их устах фразы: «Капитан, поди сюда! Табак кароший!», «Капитан, давай деньги менять!»
Несмотря на удрученное настроение находившихся в порту англичан, местные жители весело отмечали свой мусульманский праздник Байрам. Когда «Саратов» уже покидал порт, на британских судах и городских зданиях в связи с кончиной королевы вывесили траурные флаги.