Вскоре Люсьена пригласили танцевать в Королевском театре Гааги, где он проработал три месяца, а затем перешел в Большой театр Бордо. Там он стал партнером гастролерш Эльслер32 и Нобле33. Слава молодого танцовщика дошла до Парижа, и со временем ему предложили дебют в Гранд-Опера. Сестры Фанни и Тереза Эльслер специально для него переделали свое pas de deux в pas de trois34.