Вещи были собраны, младшие дети, Вера и Георгий, поручены заботам Императрицы, которая забирала их к себе в Царское Село. Проехали Варшаву, где в губернаторском замке Гавриил, к огромному удивлению, увидел портрет своего деда Великого князя Константина Николаевича, наместника Царства Польского в 1862–1863 годах. Проехали Венецию — здесь дрогнуло сердце Константина Константиновича. Его молодость и его поэзия где-то витают в волшебном воздухе созданного людьми и природой полуфантастического города. Поезд стоял долго, и Великий князь успел взглянуть на освещенный луной Большой канал. Добрались до Каира, потом в белых вагонах (красили так из-за жары) поехали в Ассуан на юг. Гостиница была большой и удобной. После утреннего кофе все втроем — родители и Гавриил — шли гулять. Иногда гуляние заменялось катанием на лодках. Константину Константиновичу и Елизавете Маврикиевне очень нравились эти прогулки по воде — на веслах молодые арабы, а Нил — спокойный, полноводный. Взрослый сын был рад видеть счастливыми родителей. Гавриил вспоминал: «Родители были очень в духе, в особенности матушка. Она была счастлива быть все время с отцом и тем, что никто им не мешал, как это зачастую бывало дома. Обычно, живя в Павловске, отец часто ездил в Петербург и не всегда знал, вернется ли обратно в тот же день или будет принужден ночевать в Мраморном дворце. Матушке была очень неприятна эта постоянная неизвестность, и она тоже старалась выезжать в Петербург, когда отец там оставался. По правде говоря, это был их медовый месяц, свадебное путешествие…»
Гавриил, стоя вечерами на балконе и глядя на медленные воды Нила, тосковал о своей милой А. Н., которая «сидела в это время в холодном Петербурге, среди снегов, на берегу замерзшей Невы». Отец его тоже думал о Петербурге, но совсем по другим причинам. Мучили трудности, связанные с начавшейся самостоятельной «жизнью» его драмы «Царь Иудейский» — в театре, в издательствах, в публике. Гавриил уносился в мечтах к балерине Антонине Нестеровской, а Великий князь вечерами писал Анатолию Федоровичу: