Рождение детей Варварой Нелидовой документально не подтверждено. Тем не менее в генеалогических таблицах встречаются имена внебрачных детей Николая, матерью которых, по некоторым предположениям, могла быть Варвара. Это Пасхин Алексей Андреевич, родившийся в 1831 году, и Клейнмихель Константин Петрович, родившийся в 1840 году. У четы Клейнмихелей было восемь детей — пять сыновей и три дочери. В 1855 году Николай Добролюбов составил рукописный журнал «Слухи», где писал, что причиной расположения Николая I к П. А. Клейнмихелю (родственнику Нелидовой) была услужливая готовность последнего усыновлять внебрачных детей императора и Нелидовой и что детей этих было бы правильнее называть не «кляйн-Михелями» (маленькими Михелями), а «кляйн-Николаусами» (маленькими Николаусами).
Танцовщица Лола Монтес (1821–1861) в своих мемуарах утверждала, что она ирландка по отцу, испанка по матери, англичанка по воспитанию, француженка по характеру и космополитка в зависимости от обстоятельств и что «она принадлежит всем нациям и никакой в особенности».
Родилась Элизабет Гилберт (таково ее настоящее имя) в Шотландии в семье английского офицера колониальных войск. Мать Лолы происходила из старинного испанского рода. Когда девочка была совсем маленькой, семья отправилась в Андалузию. Из Испании отец был послан в Индию, где вскоре умер. Обладавшую взрывным и необузданным характером девочку отдали в пансион в Бате, находившийся между Бристолем и Лондоном.
Уже в ранней юности началась ее скитальческая жизнь. Выбрав себе псевдоним Лола Монтес, она танцевала на сценах Лондона, Парижа, Варшавы, Петербурга и Москвы, а потом через Петербург отправилась в Берлин, где выступала на сцене дворцового театра в Сан-Суси. Девушка побывала в Лейпциге, Вене, Париже, Венеции, Ферраре, Риме, Капуе и Неаполе. В свои двадцать три года она трижды посетила Париж, а затем Марсель, Барселону и Мадрид.
На своей родине Лола не задержалась. Побывав в Севилье и некоторых испанских городах, она отправилась во Францию. Танцевала в Бордо и, после небольших остановок в Париже, Баден-Бадене и Гамбурге, в сентябре 1846 года прибыла в Мюнхен. Где бы ни появлялась Лола, она поражала всех своей экзотической красотой.
Непонятно, чем руководствовалась дива, но она дерзнула просить короля Людвига I принять ее. Когда король Баварии, известный романтик и ценитель искусства, увидел Лолу, одетую как испанка, его, чувствительного к женским прелестям, она тотчас очаровала. Аудиенция длилась значительно дольше, чем обычно, и имела далеко идущие последствия.
Тем же вечером Лола Монтес заслужила бурные аплодисменты самого короля. Его радовала грациозность движений танцовщицы, ее милое личико с ярко-голубыми глазами, тяжелые черные косы, чарующие уста и сияющая улыбка. Стареющий король, глядя на прекрасную креолку, забыл о грузе прожитых лет, в нем проснулась страсть.
Лола хорошо знала цену своей красоте и своим прелестям: ее взрывной темперамент, соблазняющие движения позволяли ей без труда завоевывать мужские сердца.
В придворных кругах на связь короля с испанской танцовщицей смотрели довольно снисходительно. Лола Монтес была не первой красоткой, воспламенившей сердце короля. Но когда она магической силой своего влияния полностью подчинила его и поссорила с придворными, мнение их резко изменилось. В Лоле уже видели прусскую Помпадур, пытавшуюся разрушить взаимопонимание и дружбу между повелителем и народом. Но король защищал ее даже тогда, когда она действительно была в чем-то виновата.
Появление Лолы на улицах Мюнхена — с кнутом, сигаретой или даже с сигарой во рту — зачастую воспринималось как вызов обычаям и нравам.
Отношения короля с дамой стали восприниматься в стране как дело государственной важности. Страсть короля все слои общества высмеивали, каждый считал себя вправе критиковать его.
Все это поначалу раздражало Лолу, но потом она стала задумываться над тем, как бы упрочить свое положение при короле. Она даже подумывала о том, что должна сыграть определенную политическую роль в Баварии. Ей хотелось помочь своему другу в управлении государством. Втайне надеясь стать одним из советников короля, она просила прибавить к ее имени титул графини.
Людвиг готов был исполнить и это ее желание. Он уже подарил своей фаворитке небольшой дворец на Барерштрассе и назначил ей ежегодную пенсию в 70 000 гульденов, а также пожизненную пенсию как артистке придворного театра. У нее были роскошные наряды, драгоценности, экипаж и небольшая придворная конюшня. Король заказал ее портрет для дворцовой галереи… Лола Монтес упивалась своим триумфом. Теперь она просила короля приводить к ней в салон всех министров. И Людвиг безоговорочно выполнял ее просьбы.
Король даже попросил своих министров почаще бывать у Лолы.
Фон Маурер объявил, что будет держаться подальше от общества так называемой графини, и оскорбленный король тут же его уволил.
Лолу теперь открыто обвиняли в грубом вмешательстве в государственные дела. А она и в самом деле начала думать, что действительно обладает властью.