II. Abdülhamid, Prens Kumatsu’nun ziyaretine karşılık, İstanbul tersanelerinde yapılan bir gemi ile iade-i ziyaret planlanması talimatını verdi. Bu amaçla hem yelkenli ve hem de makineli bir gemi olan yirmibeş yaşındaki Ertuğrul firkateyni seçildi. Geminin bu uzun yolculuğa tahammül edip edemeyeceği tartışılırsa da, bir yıl önce yapılan tamir ve bakımına güvenildi. Bilgi ve görgülerini, denizcilik tecrübelerini arttırmak üzere o yıl Deniz Harp Okulundan mezun olan teğmenlerin de gemiye alınması kararlaştırıldı. Heyetin başına Miralay Osman Bey, gemi komutanlığına da Kaymakam Ali Bey tayin edildi. Yol güzergahı ve diğer hususlar için talimatmane ve hazırlıklar tamamlandı. Nihayet gemi, 56’sı subay olmak üzere 609 kişilik mürettebati ile, Padişah’ın “Murassa İmtiyaz Nişanını” İmparatora ulaştırmak üzere, 14 Temmuz 1889’ta İstanbul’dan yola çıktı. Büyük bir uğurlama töreni ile demir alan Ertuğrul Firkateyn’i güzergahı boyunca çeiştli limanlara uğrayarak yol aldı.