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