Правда, мир и покой установились в ханстве ненадолго.
Уже в конце октября того же 1777 года турецкая разведка, опираясь на свою резидентуру среди части крымско-татарской знати и фанатично настроенного духовенства, организовала в стране мятеж. Но уничтожить Шахин-Гирея им не удалось, он ускользнул от убийц. Зато погибли многие его соратники, чиновники его новой администрации, солдаты и офицеры нового, регулярного войска, которое хан начал создавать на российские деньги, с российскими советниками.
Междоусобная бойня бушевала три месяца. Она стоила жизни двенадцати тысячам жителей Крыма, в основном женщинам, детям, старикам. Они умерли, лишившись пропитания и крова, при погромах пожарах, грабежах. Однако ни одна из противоборствующих сторон достичь перевеса в схватке не смогла. Резню остановили русские, введя на полуостров несколько полков. Был арестован и Селим-Гирей, один из двоюродных братьев правителя. Его привезли сюда из Стамбула в качестве руководителя восстания и кандидата на престол. Русские передали знатного пленника Шахин-Гирею. Тот его немедленно казнил, причем публично, на базарной площади.
Эти причудливые повороты, характерные для жизни любой восточной деспотии, даже в XVIII столетии, Екатерина Вторая обсуждала с Веселитским, пригласив его на аудиенцию в Зимний дворец осенью 1780 года. Царица знала историю его пленения, приложила максимум усилий к освобождению посланника и теперь спрашивала, готов ли он поехать еще раз в страну, где пережил личную трагедию. Подумав, Петр Петрович согласился. Ему очень хотелось снова встретиться с человеком в узких сапогах.
Хотя с тех пор прошло шесть лет, Веселитский помнил все до мельчайших подробностей. Уродливое лицо палача, его поджарую фигуру, немного сутулую, с длинными, как у обезьяны, руками, его кафтан, засаленный на локтях, его выговор с некоторой шепелявостью и, конечно, его кинжал. Веселитский надеялся найти мусульманина в Крыму и лично показать ему кое-какие интересные приемы физического воздействия на несговорчивых подозреваемых.
Царский указ о его назначении состоялся.
Шахин-Гирей встретил нового чрезвычайного посланника и полномочного министра весьма сердечно. Государыня же в январе 1781 года пожаловала Петру Петровичу генеральский чин действительного статского советника. Вдохновленный доверием великой царицы, он с особым пылом занялся той работой, которую знал досконально и очень любил…
Что скрывать, карьерным дипломатом Веселитский отнюдь не являлся. Был он кадровым разведчиком, одним из лучших профессионалов секретной канцелярии Ее Величества, образованным, опытным, умелым.
Пять лет он учился в Венском университете, где проявил выдающиеся способности к языкам. Превосходно писал и изъяснялся на латыни, на греческом, на французском, немецком, итальянском, несколько хуже, на бытовом уровне, – на сербском, молдавском, польском. Будучи в зрелом возрасте, освоил тюрко-татарский, изучал арабскую грамоту.
Служить Веселитский начал в 1785 году, в штабе Главнокомандующего русскими войсками на Украине генерал-фельдмаршала графа Миниха, на должности переводчика по секретной переписке. В 1739 году Миних рекомендовал его Ивану Ивановичу Неплюеву, тогдашнему киевскому генерал-губернатору. У Неплюева начинающий чиновник уже заведовал отделом, ведущим перлюстрацию всей зарубежной корреспонденции, поступающей в Малороссию. Здесь благодаря собственной сообразительности Веселитский перехватил несколько депеш барона Синклера, польского агента, чем способствовал его разоблачению и аресту.
В 1741 году подающего большие надежды молодого человека послали наблюдателем в русско-турецкую комиссию по установлению новых границ в Бендерах, Очакове, Аккермане. Пробыв два года на юге, он впервые встретился с мусульманами, начал присматриваться к их обычаям и нравам, заводить среди них знакомых, выискивать людей, способных к подпольной работе.