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