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