В 1927 году в труппу Павловой для гастролей по Югославии, Венгрии и Германии был ангажирован известный в ту пору балетный дуэт Алисии Вронской и Николая Альперова. Вронская (урожденная Янушкевич) окончила Санкт-Петербургское Императорское театральное училище в 1914 году. Павлова знала ее по Мариинскому театру, где уже в то время Алисия танцевала сольные партии. В эпоху ар-деко Вронская и Альперов, выходец из известной семьи цирковых гимнастов, прославились своими полуакробатическими номерами, такими, например, как «Вальс» на музыку Годара или «Индийская песня» на музыку Римского-Корсакова. Эти номера нравились Павловой и подходили для программы ее гастролей в Будапеште и в Белградском народном театре в марте 1927 года. Дуэт очень хорошо смотрелся на сцене. Костюмы артистов были великолепны, а Альперов благодаря своим сильным рукам был мастером эффектных поддержек. На гастролях в Дрездене публика устроила Альперову и Вронской такую долгую овацию, что после их выступления Павлова никак не могла решиться выйти на сцену со своим «Умирающим лебедем». Позднее, уже в купе поезда, мчавшегося по Германии, Алисия Вронская спросила ее: «Отчего же вы, великая артистка, расстроились из-за нашего успеха?», на что Павлова ответила: «Это чувство превыше меня!» Альперов увлекался также скульптурой и создал несколько пластических портретов Павловой, Вронской и Хлюстина. В том же 1927 году Вронская заболела, и на ее место из Загреба была приглашена бывшая солистка Большого театра, впоследствии — основательница национального хорватского балета Маргарита Петровна Фроман.
Вместе со своими родными братьями, танцовщиками Максом и Валентином Фроманами, она и продолжила гастроли с труппой Павловой по Европе. В 1928 году в очередном турне по Южной Америке участвовали русская балерина Елена Бекефи и англичанка Руфь Френч. Последнюю из них Павлова называла тогда «самой лучшей современной английской балериной».
После внезапной кончины Дягилева в Венеции в 1929 году некоторые солисты его «Русских балетов», потеряв работу, были вынуждены перейти в труппу Павловой. Так, в сезоне 1929–1930 годов в Женеве вместе с нею выступали Леон Войцеховский с сольным номером «Пульчинелла» и Фелия Дубровская (жена Владимирова), танцевавшая в па-де-де принцессы Флорины и Голубой птицы из балета «Спящая красавица». Последней московской балериной, приглашенной в труппу, была Тамара Гамсахурдиа (это произошло в Берлине в 1930 году), но безвременная кончина Анны Павловой в начале 1931 года помешала заключению этого контракта.
Артистку интересовали не только профессиональные балерины, но и ученицы балета. В своих поисках Анна Павлова время от времени посещала в Париже школу блистательной Ольги Преображенской, где в конце 1920-х годов занимались знаменитые в будущем «беби-балерины» «Русского балета полковника де Базиля» Тамара Туманова и Ирина Баронова. Одна из учениц Преображенской, танцовщица «Балета Монте-Карло» Ольга Старк вспоминала в связи с этим забавный эпизод. В 1925 году мать Тамары Тумановой, «черной жемчужины русского балета», как ее называли впоследствии, Евгения Хазидович-Борецкая оказалась рядом с Павловой на просмотре одного школьного выступления и не узнала ее. Глядя на свою обожаемую дочь, она произнесла: «Моя Тамара-лучше всех!», на что Павлова отозвалась скромной похвалой. «А вы сами-то танцуете в балете?» — спросила обиженная «балетная мамочка», и Анна Павлова ответила ей: «Немножко». После этого просмотра несколько учениц из школы Преображенской были отобраны для участия в гала-концерте в Трокадеро, который состоялся 8 июня 1925 года, и среди них были Ирина Гржебина, Нина Тихонова, Нина Юшкевич. Тамара Туманова также дебютировала на балетной сцене именно у Анны Павловой.
Мужская часть кордебалета в труппе Павловой состояла почти исключительно из польских танцовщиков, приглашенных со сцены Большого театра Варшавы. Среди них были Михаил Домысловский, Ян Цесарский, Мечислав Марковский, а также Славинский, Домбровский, Цеплинский, Залевский, Новак, Язвинский, Варзинский и Новицкий. Рышард Ордынский работал помощником режиссера труппы в американском турне 1915 года, а Мечислав Пьяновский — балетмейстером и характерным танцовщиком с 1921 по 1931 год.
Русские танцовщики были заняты у Дягилева, а английских танцовщиков-мужчин тогда еще не было и в помине. Вот почему в кордебалете Павловой был только один русский характерный танцовщик — Караваев, один американец и один англичанин — Альгеранов. Последний из них писал в своих воспоминаниях, что основным языком общения в труппе Павловой был польский, и даже репетиции проводились на этом языке. Однажды во время гастролей в Монреале осенью 1921 года на афише даже написали: «Великая польская балерина Анна Павлова». Долгое время в репертуаре труппы держались «Польская свадьба» и «Мазурка».
Анна Павлова была настоящей «матерью» для своего кордебалета. Случалось, что она смазывала йодом ушибленные коленки, раздавала таблетки и подносила к носам своих артистов флаконы с нюхательной солью. В труппе ее обожали, преклонялись перед красотой ее личности и артистическим гением. Каждое ее появление в новом городе и в новой стране непременно сопровождалось восторженным шепотом: «Вот Павлова, вот Павлова!»
Труппа Анны Павловой базировалась в Лондоне, поэтому вполне естественно, что женский кордебалет по преимуществу состоял из учениц-англичанок. Долгие годы у Павловой танцевали Брадшоу, Годфрей, Уайт, Андерсон, Уард, Шеффилд, Доламор, Лиджеррова, Грифова, Дорисова, Кромбова, Кортнова. Некоторые из них носили фамилии, переделанные — вероятно, самой Павловой — на русский лад. Это делалось в угоду публике, поскольку в 1910-х годах труппа Анны Павловой представляла себя как «Большая компания Русского балета». В 1921 году Павлова взяла в свой кордебалет новозеландскую балерину Тирсу Роджерс, ранее танцевавшую в труппе Тамары Карсавиной в Лондоне. Мисс Роджерс получила такую хорошую балетную подготовку, что во время австралийского турне Павловой стала первой солисткой ее труппы. Среди англичанок Мадам поддерживала строгую дисциплину. Например, она запрещала им читать журналы о кино, дабы пресечь поклонение танцовщиц кинозвездам, и предлагала в свободное от репетиций время заниматься шитьем или вышиванием. Однако во время гастролей в Голливуде ее труппа имела честь быть представленной Мери Пикфорд, Дугласу Фербенксу, Чарли Чаплину, Рудольфу Валентино, Лилиан Гиш, Норме Ширер — культовым фигурам немого кино. Во время этих гастролей некоторые номера из выступлений Павловой были сняты на пленку. Эти записи стали теперь бесценными свидетельствами ее гения.
Солистка труппы Нина Кирсанова, танцевавшая вместе с Павловой с 1926 по 1931 год, вспоминала: «Сама атмосфера вокруг Павловой была необыкновенной. Наша труппа состояла из пятнадцати танцовщиков, тридцати танцовщиц, двух солисток, в том числе и меня, балетмейстера, скрипача, пианиста Шуры Хмельницкого и двух дирижеров, одним из которых был Ефрем Курц. В гастролях по Европе труппу Павловой сопровождал еще и оркестр». Русский музыкант Ефрем Курц (в прошлом — дирижер оркестра Айседоры Дункан) работал у Павловой три года. Впоследствии он стал дирижером труппы Алисии Марковой и в 1943 году написал о Павловой и Марковой следующее: «В стиле этих балерин много общего: их адажио, их большие батманы, их мелкие вариации объединяет похожая артистичность. Их ноги, их нервы одинаково безупречны. В то же время Павлова, менее техничная, но более стильная, с ее всеобъемлющим динамизмом, была свободнее и раскованнее в танце. Она могла позволить себе все. Например, в арабеске она держала позу, пока играла музыка, и не переходила к другому движению до тех пор, пока ей этого не хотелось. Музыка шла за Павловой!» Другой дирижер труппы Павловой, маэстро Теодор Стир, написал книгу «С Павловой вокруг света», в которой рассказал о времени, проведенном рядом с величайшей балериной XX века.
За свою двадцатилетнюю сценическую жизнь труппа Анны Павловой сменила множество администраторов, директоров и импресарио. В 1910-е годы с ней работали Макс Рабинов и Даниель Мейер, в дальнейшем организацией гастролей артистки занимался Сол Юрок, которого она называла «Юрочек мой». На протяжении долгих лет директором труппы Павловой оставался верный спутник ее жизни Виктор Дандре, уже упоминавшийся нами выше. «Это был настоящий русский барин, — писал о нем Альгеранов, — форменный дипломат, друг и моральный наставник для всех нас, а также наш личный банкир. Мы всегда могли обратиться к нему с нашими проблемами, и он всегда находил им решение или давал верный совет». Дандре оставил об Анне Павловой проникновенные воспоминания.
На время парижских гастролей труппы на должность помощника режиссера был приглашен Владимир Игнатьевич Бологовский. Драматический актер-любитель, он постоянно подвизался в должности помрежа у Шаляпина в его многочисленных концертных турне. Жена Владимира Игнатьевича, парижская портниха Наталья Петровна Бологовская, вспоминала: «Когда я зашла в уборную Павловой до спектакля, то увидела маленькую, уставшую и стареющую женщину с очень жилистыми, натруженными руками, которые для меня разрушали образ великой балерины. Но потом, когда я была в зале, а та вышла на сцену, она словно преобразилась в двадцатилетнюю изящную, порхающую красавицу, необыкновенную артистку. Контраст был поразителен!» После каждого спектакля Анна Павлова принимала у себя в гримерной новых поклонников. Французский театральный художник Жорж Барбье, работавший с Павловой, писал о Heir в 1923 году: «Невозможно представить себе иного тела, которое было бы так же прекрасно сложено для танца. Удлиненное и хрупкое, но без худобы, с очень маленькой головкой, похожей на миндаль, зажатый в объятья двух черных бандо. Тройная улыбка, которую излучают и глаза, и зубы, напоминают у Павловой нимф Боттичелли, этих летучих музыкантов, парящих над цветниками». Английский критик балета Сирил де Бомон, большой поклонник таланта артистки, будто бы вторил ему: «Она обладала замечательной фигурой, созданной для танца. У нее были красивые руки с тонкими пальцами; ее ноги, и в особенности подъем стопы, были великолепны. У нее было бледное, продолговатое лицо, высокий лоб, гладко причесанные черные волосы, нос с легкой горбинкой, большие глаза цвета темной, спелой вишни. Ее голова, посаженная на лебединую шею, была совершенна; во всей ее внешности было что-то поэтическое, обращавшее на себя внимание, подчиняющее себе, в то же время беспрерывно меняющееся, точно лицо природы. Ее тело было подобно необычайно чувствительному инструменту. Оно тотчас же откликалось на зов танца, подобно камертону, который вибрирует при малейшем прикосновении».