Успехи Долгорукова крайне обрадовали Екатерину. В письме Долгорукову было сказано: «Вчерашний день (17 июля) обрадована я была вашими вестниками, кои приехали друг за другом следующим порядком: на рассвете – конной гвардии секунд-ротмистр кн. Иван Одоевский со взятием Кафы, в полдень – гвардии подпоручик Щербинин с занятием Керчи и Еникале и перед захождением солнца – артиллерии поручик Семенов с ключами всех сих мест и с вашими письмами. Признаюсь, что хотя Кафа и велик город, и путь морской, но Еникале и Керчь открывают вход г. Синявину водой в тот порт, и для того они много меня обрадовали. Благодарствую вам и за то, что вы не оставили мне дать знать, что уже подняли русский флаг на Черном море, где давно не казался, а ныне веет на тех судах, кои противу нас неприятель употребить хотел и трудами вашими от рук его исторгнуты».
Долгоруков получил Георгиевский орден первой степени, 60 тысяч рублей денег, табакерку с портретом императрицы, сын его был произведен в полковники.
28 июля к Долгорукову прибыли два знатных татарина с вестью об избрании в Карасубазаре нового хана – Сагиба Гирея II. Посланные от имени всего общества ручались за верность избранных как не имеющих никакой привязанности к Порте, от которой вовсе отторглись, что подтвердили клятвой перед целым обществом, с Русскою же империей вступили в вечную дружбу и неразрывный союз под высочайшую протекцию и ручательство императрицы.
Долгоруков потребовал от нового хана немедленного освобождения русских и вообще христианских рабов. «Чтобы не возбудить негодования черни», татарские мурзы и духовенство решили платить владельцам за отпущенных рабов-христиан: за мужчину – 100 левков, за женщину – 150 левков. Как видим, даже «чернь» в Крыму была рабовладельцами. Вот еще одно доказательство неприменимости марксистских теорий к крымским татарам. Посредством такого выкупа в армию приведено было мужчин и женщин 1200 человек. Многие солдаты, особенно из поселенных гусарских и пикинерских полков, нашли среди них своих жен и детей.
Но как только между рабами пронеслась весть, что их освобождают, те не стали дожидаться определенного для выкупа срока и бросились бежать к русским. Таких беглецов в августе месяце при армии было уже до 9 тысяч душ. По уговору с крымцами русский главнокомандующий велел поднять кресты на двенадцати греческих церквях в Кафе и снабдить их колоколами. Также по всем городам и селам начали восстанавливать греческие церкви.