Вскоре, сойдя с фрегата в Афинах, он принимает решение пожить некоторое время у сестры Ольги Константиновны – королевы эллинов. В ее летней резиденции в Татое, среди прекрасной южной природы, которая умиротворяет, способствует душевному спокойствию, Константин чувствует потребность вновь обратиться к поэзии. Свои чувства он выразил в «звуках арфы золотой», в «святом песнопенье», посвященном скорбящему душой «Псалмопевцу Давиду»:
Читаешь это стихотворение, и невольно вспоминаются слова яркого представителя русского зарубежья философа Семена Франка, написавшего однажды о том, что для Александра Сергеевича Пушкина поэзия была «выражением религиозного восприятия мира». Думается, эти слова в полной мере можно отнести и к поэтическому творчеству великого князя Константина Константиновича. Даже к такому раннему его литературному опыту, как «Псалмопевец Давид», который открывает большой цикл стихотворений на библейскую тему.
К этому же времени относится и стихотворное послание любимому кузену, великому князю Сергею Александровичу. Оно носит ностальгический характер и написано в романтической традиции. Стихотворение «Письмо» содержит зарисовки быта и воспоминания о былых встречах, но прежде всего оно напоминает о том, что адресовано сыну, недавно потерявшему отца:
Однако стихи, ставшие для Константина неиссякаемым источником радости, не заслоняют размышлений о необходимости уйти с морской службы. Предвидя гнев отца, великий князь все же отправляет Александру III письмо, в котором просит освободить его от флотских обязанностей. В ожидании монаршего решения в декабре 1881 года он отправляется на фрегате «Герцог Эдинбургский» в Египет.