Константин Константинович чувствует себя неспособным к морской службе и по слабости здоровья, и по равнодушию, даже отвращению к многомесячному плаванию. Он сходит с фрегата в Афинах, решив пожить у сестры Ольги, королевы эллинов, с которой после ее замужества переписывается чуть ли не ежедневно.
На греческой земле более, чем о чем-нибудь другом, он размышляет о необходимости уйти из флота. Одно беспокоит: отец страстно любил морскую службу и хотел, чтобы все его сыновья были моряками. Но Никола стал отверженным в августейшем семействе, и его лишили офицерского мундира, брат Вячеслав умер в 1879 году в шестнадцатилетнем возрасте. Второй младший брат Дмитрий не хочет думать ни о чем, кроме лошадей, и ему одна дорога – в конную гвардию. Только один он, Константин, не вышел пока из отцовской воли. Отец, конечно, будет против, скажет, что хотя бы один сын обязан продолжить начатое им делало преобразования флота, станет грозить, что не позволит ему снять морской мундир. Но разве новый государь его послушает?..
Константин Константинович решается при посредничестве великого князя Сергея Александровича просить Александра III уволить его из флота, о чем и написал другу детства. В ожидании решения он 17 декабря 1881 года отправляется в Каир и Александрию. Не успев вдоволь налюбоваться пирамидами и арабскими базарами, он подхватил воспаление легких и на фрегате «Забияка» был перевезен в Палермо, где медленно стал выздоравливать.
Оправившись полностью от болезни к середине марта 1882 года, великий князь вернулся в Афины. К этому времени Александр III уже удовлетворил его просьбу и уволил из флота, не согласовав свое решение, как требовал обычай в августейшем семействе, с отцом Константина Константиновича.
Константин Николаевич, узнав из третьих рук, что сын вышел из повиновения и государь поддержал его, был вне себя от грусти и даже временами впадал в ярость. Он искренно скорбел о неосуществленной мечте создать потомство Константиновичей, служащих русскому флоту.
Путешествуя по Европе, Константин Николаевич просит сына встретиться в Вене. Константин Константинович едет, готовый дать бой, но не уступить. Когда же увидел отца, уже не столь грозного, как раньше («у него слезы были на глазах»), и услышал не гневную отповедь, а жалобу, «что теперь, когда он и так уже много сряду имел неприятностей, эта рана останется неизлечимой до конца его жизни», ему стало жаль отца. Но еще больше себя, когда подумал, что всю жизнь придется связать с морем, которым хорошо любоваться с берега, и только. Константин Константинович впервые оказался упрям, и отцу пришлось смириться с неизбежным. Сын свободно вздохнул:
Свобода обретена. Оставалось подыскать себе по вкусу и высокому положению невесту. Романовы были в родстве со многими немецкими семействами королевской крови, и не составляло труда, кочуя по Германии от одного родственника к другому, приглядеться к молодым принцессам.
В Карслуте кузина Маруся познакомила Константина Константиновича со своей дочерью Мари. Он присматривается к ней, как к породистой лошади.
Великий князь сомневался в своем выборе. В конце концов, поговорив с кузиной Марусей, вместе решили подождать пару лет, пока Мари подрастет.