В 1824 году в Вену приехал итальянский антрепренер Барбайя набирать балерин в труппу театра Сан-Карло в Неаполе (напоминаем, что Неаполь в ту пору был столицей независимого государства, королевства Неаполитанского и обеих Сицилий, где правила так называемая Сицилийская ветвь династии Бурбонов). Северные красавицы приглянулись ему, и он увез обеих девушек в Неаполь. Там Фанни привлекла внимание 6-го сына короля Фердинанда IV и королевы Марии-Каролины, урожденной Габсбург, Леопольда Роберта Ксавера Бурбон-Сицилийского, принца Салерно (1790–1851). Принц являл собой типичное порождение королевских кровей – жизнерадостный, жадный до плотских утех прожигатель жизни, тонкий ценитель и коллекционер произведений искусства. Он был любимым сыном своей маменьки, которая очень хотела посадить его на трон вместо первенца, законного кронпринца (того же желала и Австрийская империя с целью усиления своего влияния), но совершенно не хотел сам Леопольд, предпочитая тяготам бремени правления наслаждение радостями жизни. От этой связи у Фанни родился сын Франц, которого она отдала на воспитание в Австрию, в Айзенштадт, где мальчик и вырос. По-видимому, жизнь его сложилась не слишком удачно, ибо в 1873 году он покончил жизнь самоубийством. Надо полагать, что для принца Леопольда связь с Фанни была лишь незначительным эпизодом в цепи любовных интрижек.
В Неаполе сестры познакомились с виртуозностью итальянской школы и многое переняли для себя. Этот опыт наложил отпечаток на всю карьеру Фанни, ибо особенный успех она приобрела именно исполнением характерных танцев. С 1827 года сестры начали выступать в различных столицах Европы. С 1829 по 1832 год Фанни состояла в связи с дипломатом, политиком и публицистом Фридрихом фон Гентцем (1764–1832), советником министра иностранных дел, князя фон Меттерниха. Гентц был старше Фанни на 46 лет и оказал на танцовщицу большое воспитательное влияние. Он обучил ее разговаривать на правильном немецком языке вместо ужасающего простонародного венского диалекта, болтать по-французски, заставлял читать и познакомил со многими влиятельными особами. После смерти Гентца она сошлась со своим другом детства, танцовщиком Антоном Штульмюллером, и в 1833 году родила дочь Терезу, которую отдала на воспитание в английскую семью Грот.
С 1830 года и началась, собственно говоря, всеевропейская слава Фанни Эльслер, которую она закрепила гастролями в США и на Кубе, проходившими с фантастическим успехом. Достаточно сказать, что на Кубе некий плантатор подарил ей ящик с тысячью гаванских сигар. Ящик оказался весьма тяжелым, ибо сигары были свернуты из тонкого листового золота. Разумеется, у Фанни появились и такие поклонники, которым она позволяла любить себя, но все это было обставлено келейно и без излишней огласки.