Наибольший успех выпал Веселитскому в командировках к ногайским татарам. В октябре 1770 года он отправился на три недели к стойбищам Едисанской орды, кочевавшей возле Очакова и Измаила. Ему удалось расположить к себе Джан-Мамбет-бея, главного мурзу. Едисанцы согласились перейти под покровительство России. В начале 1771 года Петр Петрович поехал к ногайцам снова, но теперь – к Большой орде. Там уже слышали о нем. Но, кроме хорошей репутации, имел он при себе охрану и 14 тысяч золотых рублей. Русское правительство таким образом решило возместить татарам ущерб, причиненный недавним разбойничьим набегом запорожских казаков. Деньги степняки взяли с благодарностью, Веселитского приняли как дорогого гостя, грамоту о признании власти великой царицы над своими улусами и родами подписали.
Тогда как крупного специалиста по татарским делам государыня послала Веселитского в Крымское ханство: склонить Сахиб-Гирея к более тесному сотрудничеству с русскими.
Но разведка всегда являлась ремеслом трудным, неопределенным, переменчивым. Результат действий порою предсказать невозможно, он зависит от слишком многих факторов. То, что блестяще удалось Петру Петровичу на степных просторах Причерноморья, у кочевнических кибиток и костров с Джан-Мамбет-беем, совсем не получилось в Бахчисарайском дворце, украшенном дивными настенными росписями, многоцветными коврами, звонкими фонтанами.
Собственно говоря, вытащив узника из зандана, мусульмане-то и спрашивали его именно об этом. Почему отложился от османов Джан-Мамбет-бей, прежний их покорный вассал? Много ли работает на полуострове «конфидентов», завербованных русскими? Где находятся ключи от шифров дипломатической переписки?
Человек в узких сапогах, наверное, действовал бы гораздо решительнее, как то принято в застенках мухабарата, перейдя от кинжала к плети-треххвостке, к веревкам, к раскаленным иглам. Но теперь на допросах присутствовал очень вежливый чиновник из Стамбула. Он предлагал посланнику великой царицы весьма выгодную сделку: принять ислам, раскрыть правоверным все секреты кяфиров, затем уехать на берега Мраморного моря, где жить в красивом загородном доме, наслаждаясь ласками четырех юных жен и десяти наложниц разного цвета кожи. Денег, полученных от султана, на такое житье ему хватит вполне.