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