Отправив к императрице донесение, Орлов послал находившегося в русской службе серба, подполковника графа Марка Ивановича Войновича, на особом фрегате в Парос, поручив ему войти в личные переговоры с таинственною женщиной. Орлов предполагал, что эта женщина есть та самая принцесса, что прислала ему письмо и воззвание к флоту. Он приказал Войновичу, если эта женщина станет называть себя наследницей русского престола, уверить ее в полной готовности Орлова содействовать осуществлению ее планов и просить ее на фрегат, на котором бы она могла отправиться в Ливорно; если же это другая женщина, оставить ее в покое. Войнович застал незнакомку в Паросе и несколько раз виделся с нею. Оказалось, что это была жена какого-то константинопольского купца, женщина заносчивого характера и вздорного нрава, охотно мешавшаяся в дела политической интриги и уверявшая, будто она находится в переписке со всеми европейскими дворами. Она была лично известна султану Ахмету и его предшественнику Мустафе и, пользуясь правом свободного входа в сераль, где продавала султаншам и одалискам французские галантерейные вещи, находилась в связях со всеми государственными людьми Оттоманской Порты. Они давали ей деньги за то, чтоб она, бывая в серале, посредством любимых султанш, поддерживала их кредит у падишаха. Они-то, вероятно, не без ведома самого Ахмета, и послали ее, еще до Кучук-Кайнарджиских переговоров, обольстить Орлова и посредством подкупа увлечь его в измену Екатерине и уговорить передаться с флотом султану. Она сама предложила Войновичу ехать в Ливорно, но он не взял ее. Не она нужна была чесменскому герою.

Не ограничиваясь посылкой Войновича на остров Парос, граф Орлов вскоре по отправлении донесения к императрице, то есть в начале октября 1774 года послал разведывать о самозванке другого надежного человека. В донесении императрице от 23 декабря он так пишет об этой посылке: "От меня вскоре после отправления курьера ко двору вашего величества послан был человек для разведывания об оном деле, и тому уже более двух месяцев никакого известия о нем не имею, и я сомневаюсь об нем, либо умер он, либо где удержан, что не может о себе известить, а человек был надежный и доказан был многими опытами в его верности". Это был Осип Михайлович Рибас, впоследствии адмирал русского флота и основатель города Одессы.

Он был родом испанец, уроженец Неаполя, куда отец его, кузнец, переселился из Барселоны. Молодой Рибас был в неаполитанской службе, но почему-то должен был бежать из Неаполя. В 1772 году явился он к графу Алексею Орлову в Ливорно, прося о принятии в русскую службу. Орлов принял его с чином лейтенанта и, заметив в нем большие способности, давал ему важные поручения. Получив поручение отыскать претендентку на русский престол, Рибас разъезжал по Италии и, попав на след ее в Венеции, отправился в Рагузу, но не застав уже там, поехал по следам ее в Неаполь, потом в Рим, где и открыл местопребывание ее в начале 1775 года.

В декабре приехал к Орлову из Петербурга курьер Миллер. Он привез наставление императрицы, как действовать относительно самозванки. Из объяснения поверенного по делам Рагузской республики с графом Паниным Екатерина уже знала, что самозванка находится в Рагузе. Она сообщила о том Орлову от 12 ноября, приказывая "поймать всклепавшую на себя имя во что бы то ни стало". Орлов был даже уполномочен Екатериной подойти к Рагузе с эскадрой, потребовать выдачи самозванки и, если сенат Рагузской республики откажет ему в том, бомбардировать город.

Мы уже упомянули, что канцлер Российской империи, граф Н. И. Панин, с пренебрежением отозвался об искательнице русского престола поверенному по делам Рагузской республики, назвав ее «побродяжкой» и заметив, что не стоит обращать внимания на эту женщину. Так поступил он, без сомнения, по наставлению императрицы Екатерины. Известно также, что Екатерина не принимала никаких мер против разглашений иностранных газет о мнимой "великой княжне": иностранная печать была не опасна; в России в то время, кроме двора и коллегии иностранных дел, никто не выписывал иностранных газет, за исключением разве гамбургских. Екатерина казалась равнодушною, но на самом деле была озабочена новою проделкой своих недоброжелателей. Приказание Орлову "поймать всклепавшую на себя имя во что бы то ни стало" и даже бомбардировать Рагузу служит тому доказательством.

Граф Орлов, получив повеление Екатерины, тотчас же отправил для поисков надежного офицера и еще одного славянина, венецианского подданного. "Ничего им в откровенности не сказано, — доносил он императрице, — а показал им любопытство, что я желаю знать о пребывании давно мне знакомой женщины, а офицеру приказано, буде может, и в службу войти к ней или к князю Радзивилу, волонтером, чего для и абшид (отставка) ему дан, чтобы можно было лучше ему прикрыться". К этому граф Орлов прибавил: "А случилось мне расспрашивать одного майора, который послан был от меня в Черную Гору и проезжал Рагузы и дни два в оных останавливался, и он там видел князя Радзивила и сказывал, что она еще в Рагузах, где как Радзивилу, так и оной женщине великую честь отдавали и звали его, чтоб он шел на поклон, но оный, услышав такое всклепанное имя, поопасся идти к злодейке, сказав притом, что эта женщина плутовка и обманщица, а сам старался из оных мест уехать, чтобы не подвергнуть себя опасности". Орлов, исполняя приказ государыни, хотел отправиться в Рагузу с эскадрой, чтобы потребовать от тамошнего сената, хорошо знавшего решительность действий русского графа, выдачи самозванки, живущей под покровительством республики, и в случае отказа бомбардировать город. "Если слабое мое здоровье дозволит на корабле ехать, — писал он императрице, — то я не упущу сам туда отправиться, чтобы таковую злодейку постараться всячески достать". Но вскоре он узнал, что ее с начала ноября в Рагузе более нет.