Она опять тренировалась, гастролировала вместе с труппой любимого театра и танцевала по восемь–десять раз в неделю. В то время в её судьбе произошла ещё одна встреча, которая многое изменила в жизни известной танцовщицы. Великий балетмейстер Фокин поставил для неё на музыку Камиля Сен-Санса «Умирающего лебедя», который навсегда стал коронным номером балерины и облетел весь мир. Намного позднее, когда композитор встретил Павлову, то, восхищённый её выступлением, воскликнул: «Мадам, благодаря вам я понял, что написал восхитительную музыку!»

В 1907 году Мариинский театр отправился на гастроли в Стокгольм. Именно после этих гастролей в Европе впервые заговорили о блистательной молодой балерине, выступления которой имели такой стремительный успех, что даже император Оскар II, восхищённый талантом Павловой, на прощание вручил ей орден «За заслуги перед искусством». Восторженная толпа встречала балерину овациями. «Меня встретили целой бурей рукоплесканий и восторженных криков. Я не знала, что делать», — вспоминала Анна Павлова. Это был настоящий триумф. Анна стала известной, у неё появились деньги, она уже многое могла себе позволить. О Викторе балерина старалась не вспоминать.

А тем временем дела у Дандре шли неважно. Провернув неудачную сделку, предприниматель задолжал огромную сумму, погасить которую в положенный срок так и не сумел. Он попал в тюрьму, не найдя крупной суммы денег, которая требовалась для внесения залога и его освобождения на время длительного судебного процесса. Родственники средств собрать не смогли, а богатые друзья отвернулись от неудачливого партнёра. Для Дандре начался трудный период мучительного ожидания за решёткой в одиночестве и сомнениях.

А Анна блистала уже в Париже. Сергей Дягилев, который открыл во французской столице русский балетный театр, пригласив туда Павлову и Вацлава Нижинского, не просчитался. О русском театре заговорили, его стали посещать люди из высшего света, посмотреть на русскую балерину приезжали со всей Европы, театр приглашали в Австралию и Америку. Будущее казалось таким заманчивым и ярким. Однако Павлова неожиданно покинула Париж и направилась в Лондон. Спустя несколько месяцев Дягилев узнал, что его любимая солистка подписала контракт с известным театральным агентством «Брафф», по условиям которого она должна была танцевать по два раза в день в трёх странах — Англии, Шотландии, Ирландии. За это танцовщица получила аванс — внушительную по тем временам сумму.