И двадцатичетырехлетний Перро очутился на улице. Дорога была одна – гастроли. Он долго скитался по Европе, пока не оказался в Неаполе, где познакомился с двумя прелестными девочками – сестрами Гризи. Перро влюбился в 14-летнюю Карлотту с первого взгляда. Девочка была талантлива, он начал с ней заниматься, когда в 1836 году привез ее в Лондон как свою партнершу, она была уже сложившейся прекрасной танцовщицей. В Англии Карлотта Гризи выступала под именем мадам Перро, но официальный брак не был заключен. В 1837 году у них родилась дочь Мари-Жюли.

Он был готов на все, чтобы сделать свою красавицу настоящей звездой балета. Он сам ставил для нее танцы – так выяснилось, что у него незаурядный балетмейстерский талант. Он пустил в ход все связи, нажитые за годы гастрольной жизни, и повез Карлотту в турне по Вене, Мюнхене и Милану. Там она не только танцевала, но и пела – у нее был хороший голос.

Но может ли прославиться балерина, которая не блистала в парижской Опере? Пара вернулась в Париж, в 1840 году Карлотта успешно дебютировала в опере «Зингаро», и дирекция Оперы предложила ей контракт. Карлотта поставила условие – она придет в Оперу только вместе с Перро. Дирекция согласилась, ему разрешили поставить несколько балетов, но обещание было туманным. Впрочем, он и не рвался к немедленной работе над большим спектаклем. Он занимался репетициями и карьерой Карлотты, а также поставил для нее балет «Фаворитка» на музыку Доницетти. По рассказам Карлотты, у них было «занятное супружество: работали днем, работали ночью».

Для подлинного торжества Карлотты Гризи требовался настоящий романтический балет с высокими чувствами и прекрасной героиней. Над сюжетом такого балета ломал голову Теофиль Готье, писатель-романтик, влюбившийся в Карлотту. Он набрел одновременно на две истории. Первую вычитал у Генриха Гейне – это было предание о девушка-виллисах, танцующих по ночам на больших дорогах, а если встретится им юноша – ему придется танцевать с ними, пока он не упадет мертвым. Вторая история принадлежала Виктору Гюго – это было стихотворение о юной испанке по имени Жизель, которая умерла в танце. Произведения двух поэтов-романтиков – немецкого и французского, полные таинственной красоты, неясных видений и духов, казалось, были специально созданы для балета. Готье пригласил в соавторы известного в театральной среде Парижа драматурга и сценариста Анри Вернуа де Сен-Жоржа. Так появился на свет сценарий одного из самых печальных и прекрасных балетов – «Жизель». Сюжет его рассказывал о любви крестьянской девушки к графу Альберту. Очарованный этой романтической новеллой, композитор Адольф Адан написал музыку к спектаклю за десять дней.

Главная партия предназначалась Карлотте, графом Альбертом стал молодой и красивый танцовщик Люсьен Петипа, старший брат знаменитого Мариуса Петипа. Перро работал самозабвенно – он предвидел настоящий успех. А Карлотта увлеклась своим партнером. Узнав об этом, Перро устранился от работы над спектаклем. Завершал постановку балетмейстер Жан Каралли, который с самого начала принимал в ней участие. Ему и досталась вся слава. Имя Перро даже не упоминалось в афише.

28 июня 1841 года в Опере состоялась премьера балета «Жизель, или Виллисы».

Успех превзошел все ожидания. Рецензии в газетах были только восторженные. Целый месяц парижская Опера давала только один балет «Жизель» – он прошел семь раз, а к концу 1841 года состоялось двадцать шесть представлений. На сцене Парижской оперы «Жизель», по неполным данным, выдержала за 18 лет 150 представлений, тогда как самый знаменитый ранее балет «Сильфида» – всего лишь 59 представлений за 12 лет.