Так в 1770 году, в Киле появилась миловидная молодая особа, называвшая себя фройляйн Франк. Чуть позже девушка переехала в Берлин, а потом в Гент, по пути сменив имя на фройляйн Шелль. Частые переезды и смена имён была вызвана долгами перед многочисленными кредиторами, так как в любом городе фройляйн предпочитала богатую жизнь и дорогие развлечения. Как только начинались проблемы с выплатами, одна или в компании любовников, дама покидала город и хлопоты, с ним связанные.
Так через год, в 1771 году госпожа де Треймуль бежала в Лондон, вместе с ней сбежал от семьи, жены и долгов сын голландского купца ван Турс. Заручившись поддержкой последнего, аферистка смогла легко получить заём у лондонских купцов. Впрочем, денег хватило ненадолго, потому весной 1772 года ван Турс приехал в Париж под именем барона Эмбса.
Через три месяца к нему присоединилась Тараканова, вместе с новым ухажером, которого представила, как барона де Шенка. Какие отношения связывали эту троицу доподлинно неизвестно, но Эмбса девушка представляла близким родственником, а де Шенка — управляющим делами. Стоит отметить, что оба вели себя достойно и интеллигентно, имели привлекательный вид и вызывали уважение общества. Кроме того, описанные роли вполне подходили новой истории самозванки. Вначале девица представилась султаншей Али-Эмети. Привлекательная внешность с восточными чертами, знание арабского и персидского, а также истории о жизни в Персии, живо разожгли интерес высшего общества к таинственной незнакомке.
Позже султанша называла себя принцессой Азовской, по имени Элеонора, некоторое время спустя именовала себя Елизаветой Владомиской. Согласно «легенде», девушка родилась в Черкесии, родители её были знатного рода или даже королевской крови, но к несчастью, не могли оставить малышку у себя, потому передали на воспитание дяде в Персию. Там девочка получила образование, в совершенстве изучила французский, немецкий, итальянский и английский языки, но сбежала от суровых нравов страны и дяди, возжелавшего насильно выдать её замуж за наследника богатой семьи. Конечно, дядя и сам богат, да к тому стар и плох, потому наследство принцессе обещано солидное и невеста она завидная: обширные земли, крупные вклады в солидных банках, золото и драгоценности — всё это вот-вот перейдёт в единоличное владение к умнице и красавице.
К несчастью, немногочисленными богатствами «принцессы Азовской», помимо молодости и красоты, были красноречие, хорошее воображение и склонность к авантюрам всех мастей. Весёлая парижская жизнь «принцессы Азовской» вскоре закончилась — летом 1773 года барон Эмбс был арестован за невыплату долгов. Эта неприятность грозила разоблачением не только поддельному барону, но и самой Таракановой. Слухи распространяются быстро, потому самозванка, не теряя времени, частично погасила долги Эмбса и вся троица сбежала из Парижа в Германию. Вначале они поселились во Франкфурте. Девушка взяла себе весьма скромное имя, назвавшись мадемуазель Франк, позже сменив имя на госпожу Шоль. Тем временем, призраки парижского кутежа всё чаще о себе напоминали. Многочисленные перемены имени и переезды уже не спасали аферистов от узнавания, старые любовники и ухажёры больше не оказывали поддержки, переключаясь на новых фавориток, кредиторы требовали выплат.
Спас положение князь Лимбургский: он не только освободил свою «принцессу» от долгов, но и закрепил за ней право называть себя графиней Пинебергской (каковой она и представилась, прибыв в Венецию), передав ей во владение богатое поместье. Князь Филипп Фердинанд де Лимбург был бесконечно влюблён в молодую авантюристку и всерьёз был намерен на ней жениться. Филипп был идеальным кандидатом в мужья — весьма молод, хорош собой, обеспечен и без ума от «принцессы». Несмотря на влюблённость, князь не спешил жениться, тогда Тараканова разыграла драму, планируя своё возвращение в Персию, а немного позже, заявив о беременности. Князь Лимбург сделал официальное предложение и начались приготовления к свадьбе. Горнштейн, конференц-министр трирского курфюрста, напомнил Филиппу о некоторых формальностях дела: невеста должна предоставить документы, подтверждающие происхождение, а также сменить веру на католицизм.
Никаких документов на руках у принцессы Азовской не было, потому в письме Горнштейну она рассказа о своей нелёгкой судьбе: «Владения (моего отца) были подвергнуты секвестру в 1749, и находясь под ним двадцать лет, освобождены в 1769 году. Я родилась за четыре года до этого секвестра; в это печальное время умер и отец мой. Четырёхлетним ребёнком взял меня на своё попечение дядя мой, живущий в Персии, откуда я воротилась в Европу 16-го ноября 1768 года». Также девушка объявила себя владелицей Азова на правах вассального подчинения и подданной Екатерины II, в качестве опекуна и законного представителя указала князя Голицына.
