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