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