Маршруты великих князей, отправлявшихся в заграничные путешествия с образовательными целями, обыкновенно пролегали через столицы Центральной Европы. На сей раз российский император, желая расширить политические горизонты своего сына, направил его на Дальний Восток. Но взамен того, чтобы назначить ему в сопровождающие людей в трезвом уме и с твердыми дипломатическими знаниями, которые могли бы ему все показывать и изъяснять, царь-отец дал наследнику в попутчики брата Георгия (который, уже пораженный чахоткой, вынужден был вернуться с полпути) и нескольких гвардейских офицеров, которые только и делали, что кутили да соблазняли цесаревича местными красавицами. Среди этих юных повес и вертопрахов один только князь Ухтомский – будущий историограф славного путешествия – отличался пытливым и серьезным умом. В Афинах к странствующей группе присоединился греческий царевич Георг, сын царя Георга I и страстный любитель женщин и шампанского. Как не преминул заметить в своих язвительных мемуарах С.Ю. Витте, этот молодой человек был весьма склонен к поступкам, которые никак не могли служить примером великим князьям и царевичам. Материальная организация путешествия была поручена князю Барятинскому – почтенному, почти ослепшему от старости генералу, безупречно верному престолу, но с ограниченным кругозором.

Маленькая компания отправилась в путь 23 октября 1890 года с недвусмысленным намерением развлечься. Несмотря на всю экзотичность и красочность пейзажей, Николай остался безразличен к живописным красотам. В Египте ничто: ни пирамиды, ни Луксор, ни колосс Мемнона – не привлекло его внимания так, как пляски восточных танцовщиц-альмей. «17 ноября. Суббота… Пошли осматривать Луксорский храм, а затем на ослах Карнакский храм. Поражающая громадина… После обеда отправились тайно смотреть на танцы альмей. Этот раз было лучше, они разделись и выделывали всякие штуки с Ухтомским».

Вполне естественно, на каждом этапе пути наследника ждали пышные почести и докучливые суконные речи; он пожимал руки министрам, генералам, главам местных администраций.