Несмотря на нелады с Дягилевым, Анна Павлова заимствовала у него многие принципы организации дела для своей собственной труппы. Один из них касался построения концертных выступлений. Для того чтобы не слишком уставать во время спектакля, она «разбавляла» свои сольные номера выступлениями других артистов балета. Так, одной из танцовщиц, участвовавших в триумфальных совместных гастролях в лондонском «Квинс-холле», была известная авантюристка бель эпок, «принцесса» Наталья Труханова. Она танцевала «Русскую пляску» соло на музыку Калинникова и «Персидский танец» на музыку Мусоргского. Анна Павлова долго сохраняла с ней дружеские отношения и, как писала Труханова в своих воспоминаниях, много лет спустя навестила ее и графа Игнатьева в их особняке под Парижем.
Еще до Первой мировой войны Павлова предпочитала приглашать в свою труппу московских балерин. В 1913 году, например, в компании с нею танцевали Горшкова и Мосолова; последняя также солировала в «Русской пляске» на музыку Арендса. Но Павловой нужны были танцовщицы, которые были бы готовы разделить с Heir тяжелую гастрольную жизнь. Осенью 1917 года для выступлений в Каракасе была приглашена польская балерина Стефа Пласковецка. За несколько лет до этого, в 1913 году, она танцевала у Павловой в кордебалете, а уже в сезоне 1918–1919 годов стала солисткой классического танца в ее труппе. В июне 1920 года Павлова провела совместные выступления в «Ройал-Альберт-холле» в Лондоне с петербургской балериной Лидией Кякшт и Верой Каралли, знаменитой балериной Большого театра и звездой немого кино, прославившейся на всю Россию своей красотой. Кякшт танцевала «Русскую» на музыку Калинникова, а Каралли — «Восточный» на музыку Глазунова. Но уже в афишах этих концертов имена Кякшт и Каралли были набраны мелким шрифтом. В парижских гастролях труппы в июне 1922 года приняла участие другая звезда Императорского Большого театра, миловидная Александра Балашова. Она танцевала с бывшим солистом Большого Виктором Смольцовым «Девятнадцатый этюд» Шопена, «Норвежский танец» Грига и «Русскую пляску».
Удивительная приверженность Павловой солистам Большого театра объяснялась конкуренцией балетных трупп Анны Павловой и Сергея Дягилева, который забрал к себе лучших артистов петербургской сцены — Карсавину, Спесивцеву, Егорову, Трефилову, а впоследствии и Данилову. Вот почему Павловой приходилось приглашать русских солистов из-за границы и даже пользоваться услугами танцовщиков и танцовщиц, искавших себе новый ангажемент по окончании контракта с Дягилевым. Справедливости ради отметим, что иногда она все же привлекала для совместных выступлений солисток Мариинского театра. Так, в Берлине Павлова вновь танцевала вместе с выдающейся в прошлом характерной балериной петербургской сцены Евгенией Эдуардовой, к этому времени открывшей в Германии собственную балетную школу. Талантливая солистка Мариинского театра, участница «дягилевских сезонов» Софья Федорова, балерина трагической судьбы, танцевала с Павловой в лондонском «Ковент-Гардене» в 1924 году.