Сам шведский король Оскар II не пропускал ни одного представления, а в конце гастролей вручил Анне Павловой орден «За заслуги перед искусством».
Гастроли убедили Павлову в необходимости продолжать совершенствовать владение техникой. Она занимается у знаменитейшего педагога Энрико Чекетти. Его называли волшебником, превращающим бездарности в гениев, – за его умение обучить виртуозному владению хореографической техникой. В 1908 году Павлова снова едет на гастроли по Германии. О ее гении заговорили во всем мире. На следующий год Павлова выступала в Берлине и Праге, откуда отправилась в Париж, чтобы принять участие в первом Русском сезоне Сергея Дягилева.
Павлова, хоть и опоздала к началу выступлений, стала настоящим символом первого Русского сезона. Именно ее изобразил Серов на афише: летящий силуэт, будто сотканный из воздуха и тумана. По окончании выступлений Павлову, Фокина, Нижинского и режиссера Григорьева наградили Академическими пальмами. Однако Павлова не прижилась в дягилевской труппе: она уже привыкла к тому, что именно она – звезда труппы, а Дягилев на первое место выдвигал Тамару Карсавину и Вацлава Нижинского. Столкновение двух столь непростых характеров, как Дягилев и Павлова, сделало свое дело: больше Павлова в Русских сезонах не участвовала. Друг о друге Павлова и Дягилев еще долго говорили с неприязнью…
В 1909 году Павлова отмечала десятилетний юбилей службы в Мариинском театре. Уже два года как прима-балерина – высшее звание для танцовщицы, – она все реже и реже появляется на родной сцене. В Петербурге ей не хватает своего репертуара, она не чувствует себя полностью занятой, и к тому же на гастролях она звезда, а в Мариинке уже наступают на пятки молодые таланты… Впоследствии отношения с родным театром осложнились и финансовыми вопросами. В 1910 году Павловой ради выгодных гастролей в Америке пришлось заплатить Мариинке огромную неустойку – 21 тысячу рублей. Желание театра заключить новый контракт наталкивалось на требование Павловой вернуть деньги. И хотя дирекция по-прежнему желала, чтобы Павлова танцевала в России, все больше и больше времени балерина проводит на гастролях.
В начале 1910-го Павлова вместе со своим партнером Михаилом Мордкиным начала турне по Соединенным Штатам: Нью-Йорк, Бостон, Филадельфия, Балтимор… В то время в США практически не было своего балета, и любые гастроли вызывали ажиотаж. Но то, что показывала Павлова, было выше любых ожиданий американцев. Известный импресарио Сол Юрок, открывший Америке имена Федора Шаляпина и Александра Глазунова, говорил, что именно день первого выступления Павловой в Нью-Йорке следует считать датой зарождения американского балета.
Однако выступления русской труппы чуть было не сорвались из-за банальных интриг. В Нью-Йорке труппа выступала одновременно с Итальянской