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