Но в это время главнокомандующему донесли, что к туркам под Кафою прибывают подкрепления; Долгорукий при таких обстоятельствах не счел возможным дожидаться татар: 29 июня он пошел на турецкий лагерь и овладел им, после чего город Кафа сдался; турки при этом потеряли более 3500 человек. Турки, находившиеся в Керчи, узнав об этих событиях, поспешили отплыть на судах; и русские заняли Керчь беспрепятственно; то же случилось и с Еникале. Тут явились крымские посланцы и были приняты холодно. Они наведывались: если изберут хана, то может ли он сменяться или останется ханом на всю жизнь, и когда все крепости и пристани заняты будут русскими гарнизонами, то остальная русская армия останется ли в Крыму? Им отвечали, что хан будет бессменный, что же касается армии, то это зависит от императрицы. 7 июля приехал к Долгорукому в лагерь под Кафою знатный татарин Мустафа-ага с письмом от ширинского князя Джахан-Гирея и Богадырь-аги, которые уведомляли, что крымское начальство, видя несклонность хана Селим-Гирея к их доброму намерению, по общему рассуждению и согласию избрало их обоих главными начальниками во всем крымском правлении до возведения нового хана по высочайшему одобрению императрицы. Мустафа-ага, который был сын Богадырь-аги, оставался заложником до прибытия послов и аманатов. 9 июля эти послы и аманаты приехали, приехали и двое депутатов от владетеля Таманского острова Ахмет-бея, который также отдавался в покровительство императрицы. Хан Селим-Гирей прислал также письмо с объявлением, что намерен вступить в дружбу с Россиею; князья, аги и духовенство прислали письмо, в котором уведомляли, что положили иметь ханом того же Селим-Гирея, который желает союза и дружбы с Россиею; что же касается бывших при нем султанов, то они, не соглашаясь на русский союз, сели на суда и отправились в Царьград. Но хан Селим-Гирей не дождался ответа на свое письмо: сведав о приближении к Бакчисараю русских войск, назначенных для занятия гаваней Балаклавы, Бельбека и Ялты, и вообразив, что под видом этого занятия скрывается намерение схватить его, побежал из деревни Альмы к Ялте, где стояли заготовленные для него суда, сел на них со всеми своими и отплыл в Румелию. Этот отъезд хана дал возможность Джахан-Гирею и Богадырь-аге отправиться в Карасу-Базар, созвать всех Ширин, чиновников, дворянство и духовенство для подписания и утверждения печатями присяжного листа и для совещания об избрании хана. 27 июля приехал к Долгорукому из Карасу-Базара ширинский мурза Измаил, объявил об утверждении вечной дружбы и неразрывного союза с Россиею и подал подписанный 110 именами присяжный лист; а на другой день приехали два знатных татарина и объявили об избрании в ханы Сагиб-Гирея, а брата его, известного Шагин-Гирея, — в калги, племянника их, Батырь-Гирея, — в нурадин-султаны; посланные от имени всего общества ручались за верность избранных как не имеющих никакой привязанности к Порте, от которой вовсе отторглись, что подтвердили клятвою пред целым обществом, с Русскою же империею вступили в вечную дружбу и неразрывный союз под высочайшую протекцию и ручательство императрицы. Посланные при этом объявили Долгорукому: на кубанской стороне есть 12 разных родов татарских между черкесами, абазинцами и ногаями, которые роды издавна зависели от крымских ханов и теперь обещали остаться нераздельными собратиями, почему крымское правительство намерено отправить послов для склонения их к вечной дружбе с Россиею. Некрасовцев, которые, без сомнения, не откажутся соединиться с ними же, просили оставить в прежних местах и под крымскою властию. Долгорукий обещал.
Екатерина была очень довольна действиями Второй армии, которые напоминали прошлогодние блестящие действия Первой армии и флота. Радость императрицы видна в письме ее к Долгорукову. «Вчерашний день (17 июля) обрадована я была вашими вестниками, кои приехали друг за другом следующим порядком: на рассвете — конной гвардии секунд-ротмистр кн. Иван Одоевский со взятием Кафы, в полдень — гвардии подпоручик Щербинин с занятием Керчи и Еникале и пред захождением солнца — артиллерии поручик Семенов с ключами всех сих мест и с вашими письмами. Признаюсь, что хотя Кафа и велик город, и путь морской, но Еникале и Керчь открывают вход г. Синявину водой в тот порт, и для того они много меня обрадовали. Благодарствую вам и за то, что вы не оставили мне дать знать, что вы уже подняли русский флаг на Черном море, где давно не казался, а ныне веет на тех судах, кои противу нас неприятель употребить хотел и трудами вашими от рук его исторгнуты». Долгорукий получил Георгиевский орден первой степени, 60000 рублей денег, табакерку с портретом императрицы; сын его произведен в полковники.