Там же, в Суде, эскадру посетила греческая королева Ольга, дочь российского генерал-адмирала Константина Александровича, видного реформатора и преобразователя флота. Выросшая среди российских моряков, Ольга Константиновна не могла без волнения видеть Андреевский флаг. Побывала она и на «Ушакове». Уже прощаясь, сказала командиру броненосца:

— Если есть Господь, он непременно поможет вам! Я же буду молить его о милости к вам! И обещаю сделать все, что в моих силах, для облегчения вашего жребия!

Всему хорошему на свете приходит конец, закончилась и стоянка, в Суде.

— Погуляли, пора и честь знать! — философски заметил Миклуха, когда обляпанный илом якорь, дернувшись в последний раз, замер в клюзе.

Через несколько дней корабли уже шли Суэцким каналом.

— Господи, что делается, по пустыне Синайской на кораблике едем, аки по морю! — крестился изумленный корабельный батюшка.

Невыносимо пекло солнце. Офицеры щеголяли в белых пробковых шлемах, купленных заблаговременно в Суде, матросы покрывали головы мокрыми платками. По вантам прыгали купленные для забавы обезьянки.

Прошли Исмаилию — летнюю резиденцию египетского хедива. Ветер носил над каналом тучи песка, вдали уныло брели вереницы верблюдов…

В Красное море корабли вошли ночью, Небогатой распорядился включить боевое освещение. С каждым днем становилось все жарче. Скоро вся команда «Ушакова», включая командира, перебралась из душных внутренних помещений на верхнюю палубу. В Джибути пополняли запасы. У борта кораблей крутились лодки с сомалийцами, которые, несмотря на обилие акул, кидались в воду за брошенными монетами.

16 марта у Джибути Небогатов провел практические стрельбы. Броненосцы палили по мишеням, таская их поочередно один для другого восьмиузловым ходом. Там же, в Джибути, Небогатова нагнала телеграмма: «По-видимому, Рожественский ничего не имеет против соединения с вами. Если не найдете его — идите во Владивосток». Перед самым выходом в море командующий Третьей эскадрой ответил в Петербург «Из Джибути иду на поиск Рожественского через Малаккский пролив».

В Красном море температура во внутренних помещениях корабля достигала 50 градусов. Кочегаров меняли каждые полчаса, но все равно многие подали без сознания прямо у топок. Офицеры и матросы спали на верхней палубе, а, проснувшись утром, не могли узнать друг друга из-за черной сажи, летевшей из труб. Общее настроение и матросов, и офицеров было подавленным, люди не сомневались, что идут на верную гибель. Во время редких увольнений на берег в портах стоянки офицеры и матросы напивались до беспамятства. Судовой врач на «Ушакове» окончательно спился, его заменили другим. Все чаще случались ссоры и драки. Лейтенанта Мордвинова Миклуха велел арестовать на пять суток в каюте с приставлением часового за почти беспричинное избиение матроса. Кто-то пустил по кораблю мерзкий анекдот, что старший брат командира жил на острове с самкой гориллы, как с женой. Сам Миклуха едва сдерживался, чтобы не дать волю кулакам. Но даже в таких условиях Миклуха рук не опустил. Он сумел преодолеть упадническое настроение и сплотить свою команду. Учения и тренировки на «Ушакове» шли постоянно.

25 марта африканский берег остался позади. Поход продолжался. Корабельная жизнь на «Ушакове» шла своим чередом учения, приборки, разводы вахт… Скрашивая однообразие будней, офицеры и матросы при первой же возможности старались разыгрывать друг друга, подмечая те или иные привычки и особенности поведения. Не остался обойденным вниманием и командир. Уже знакомый читателю лейтенант Дитлов писал в своем дневнике: «…Наш капитан В.А. Миклуха имеет привычку через каждые два слова говорить "Вы меня понимаете". Дурные привычки заразительны, и теперь по всему броненосцу звучит фраза "Вы меня понимаете", а штурман, даже докладывая о чем-то командиру, заключает свою речь модной фразой "Вы меня понимаете", на что тот серьезно отвечает: "Да, я вас понимаю"».