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