На Золотом берегу Матильда и Андрей Владимирович встретились с великим князем Борисом Владимировичем и его женой. Революция дала свободу не только пролетариату, но и великим князьям. 12 июля 1919 года в Генуе Борис Владимирович женился на Зинаиде Сергеевне Рашевской, с которой вступил в связь ещё в России. Зинаида была к тому времени дважды разведена; по первому браку — Елисеева, по второму — Дьякумова. В 1920 году «молодожёны» проживали в Ницце.
Ну а в Буайе жил князь Гавриил Константинович, обвенчанный ещё в Петрограде 9 апреля 1917 года с Антониной Нестеровской. В 1918 году он был ненадолго арестован ЧК, а затем выпущен и уехал с женой через Финляндию во Францию. Гавриил Константинович был правнуком императора Николая I и по законам Российской империи был вынужден довольствоваться титулом князя без прилагательного «великий». Однако в 1939 году «император» Владимир Кириллович повысил ему статус и произвёл в «великие».
Вскоре после появления Кшесинской в «Яламе» к ней приехал Дягилев и предложил участвовать в следующем сезоне в Париже.
Как эмиграция заставила забыть кровные обиды! Непримиримые соперницы-балерины объяснялись в любви друг к другу, либералы и монархисты пили на брудершафт, а затем пели «Боже, царя храни…»
Летом 1920 года Кшесинская и Андрей Владимирович 10 дней провели в Париже. Там они встретились с великим князем Дмитрием Павловичем, которого не видели с декабря 1916 года, после того как он за участие в убийстве Распутина был выслан на Персидский фронт. Весёлая пирушка с участием обоих великих князей продолжалась все 10 дней в ресторанах и отеле, где жил Дмитрий Павлович.
Великая княгиня Мария Павловна Старшая 1920 год провела в маленьком курортном городке Контрексвиль в Вогезских горах на востоке Франции. Она не особо нуждалась в средствах, поскольку англичанин Альберт Сппоард ухитрился вывезти из России драгоценности как самой великой княгини, так и её детей — Кирилла, Андрея и Бориса.
Мария Павловна надеялась на действие местных минеральных вод, но, увы, в августе 1920 года ей стало совсем плохо. Андрей и Матильда выехали в Контрексвиль и застали великую княгиню в почти бессознательном состоянии. Утром 24 августа (6 сентября) 1920 года она скончалась.
Марию Павловну похоронили в маленькой церкви, построенной на её средства в парке, недалеко от отеля «Суверен», где она всегда останавливалась. Её отпевал отец Остроумов, традиционно приехавший на лето в Канны и живший там при местной церкви. На похороны пришло много народу, приехал и двоюродный брат великой княгини Генрих Нидерландский. Местные власти назвали одну из улиц Rue Grande Duchesse Vladimir (улица Супруги великого князя Владимира).
После похорон матери Андрей вместе с Матильдой отправился в Париж. Там он узнал, что в городе находится следователь Соколов, который по инициативе белых властей расследовал дело об убийстве императора и его семьи в Екатеринбурге, а также смерть членов семьи Романовых в Алапаевске.