Ответом магнатам было народное восстание, во главе которого стали запорожец Максим Железняк и польский сотник Иван Гонта. Восстание охватило значительную часть правобережной (польской) Украины.
Восстание гайдамаков было подавлено, но оно имело неожиданные последствия. Отряд гайдамаков под началом сотника Шило захватил местечко Балта на турецко-польской границе. Границей была мелкая речка Кодыма, которая отделяла Балту от турецкой деревни Галта. Шило погостил 4 дня в Балте, вырезал всех поляков и евреев и отправился восвояси. Однако евреи и турки из Галты ворвались в Балту и в отместку начали громить православное население. Услышав об этом, Шило вернулся и начал громить Галту. После двухдневной стычки турки и гайдамаки помирились и даже договорились вернуть все, что казаки награбили в Галте, а турки — в Балте. И самое интересное, что большую часть вернули. Все это могло остаться историческим анекдотом, если бы турецкое правительство не объявило бы гайдамаков регулярными русскими войсками и не потребовало бы очистить от русских войск Подолию, где они воевали с конфедератами.
В сентябре 1768 г. Турция объявила войну России. Несмотря на объявление войны, боевых действий в 1768 г. не было. Кампанию 1769 г. начал хан Крым Гирей. 15 января 70 тысяч всадников перешли русскую границу и двинулись по Ели-заветградской провинции. Далее хан собирался идти в Польшу, где его ожидали конфедераты. Несколько польских ксендзов служили проводниками татар. Орда, подошедшая к Елизаветграду (с 1924 г. — Кировоград), была встречена огнем крепостных орудий. Крым Гирей не решился штурмовать крепость, а распустил орду на мелкие отряды. Татарские отряды рассеялись по русской и польской территории. Опустошив значительную часть территории и захватив много пленных (только под Елизаветградом увели свыше 1000 человек), татары отошли за Днестр. Сам же хан отправился к султану, взяв с собой несколько десятков наиболее красивых пленниц.
Основные боевые действия велись между русскими и турками. Татары же эпизодически участвовали в сражениях на стороне турок. Так, 22 июля 1769 г. на армию генерал-аншефа А.М. Голицына, осаждавшую Хотин, напал хан Крым Гирей с 40-тысячной ордой. По донесению Голицына он был «отброшен с большим уроном и поспешно отступил».
До Крыма у Екатерины II «дошли руки» лишь весной 1771 г., когда она приказала занять его князю Василию Михайловичу Долгорукову.
Василий Михайлович происходил из знаменитого рода Рюриковичей, попавшего в опалу при Анне Иоанновне. В 1735 г. 13-летний Василий был записан капралом в драгунский полк под именем Василия Михайлова — ему было строжайше запрещено именоваться князем Долгоруковым. В 1736 г. он первым оказался на валу Перекопа, за что был произведен Минихом в прапорщики. В 1740 г. он участвовал в войне со шведами и отличился при Виланоках. С воцарением Елизаветы Петровны опала с Долгоруковых была снята, и в течение шести лет Василий Михайлович получил шесть чинов. Василий Михайлович участвовал практически во всех сражениях семилетней войны и несколько раз был ранен. Императрица Екатерина II в день своей коронации 22 сентября 1762 г. произвела Василия Михайловича в генерал-аншефы.
Сейчас Василию Михайловичу во второй раз было приказано брать Перекоп. Вначале 1771 г. Вторая армия была разделена на главный корпус Долгорукова (23 950 человек), Си-вашский отряд князя Щербатова (3395 человек) и мелкие отряды для прикрытия коммуникаций (более 21 тысячи человек).
Сосредоточение войск на Днепровской линии закончилось к концу мая. 27 мая Сивашский отряд двинулся к Геническу, а главный корпус 9 июня начал движение к Перекопу. 12 июня он вышел к крепости Орь, а в это время Сивашский отряд начал погрузку на корабли Азовской флотилии вице-адмирала А.Н. Сенявина.
Укрепления Перекопа защищало 50 тысяч татар и 7 тысяч турок под начальством крымского хана Селима Гирея.
Разделив свой корпус на семь колонн, Долгоруков в ночь с 13 на 14 июня начал штурм Перекопской линии. Две колонны действовали в центре, одна — против левого фланга, а четыре — против правого фланга перекопских укреплений. Главные удары наносились по слабым участкам, в то время как на сильно укрепленных участках производились только демонстрации, отвлекающие противника от направления главного удара. К 15 июня Перекопская линия пала, а гарнизон крепости Орь капитулировал. Так же успешно действовал Сивашский отряд, который высадился на косе 17 июня, а в ночь на 18 июня штурмом овладел крепостью Арабат. Действия войск прикрывалась с моря эскадрой Сенявина.
После разгрома татарских войск на Перекопе Селим Гирей бежал в Румелию, поручив защиту Крыма Ибрагиму-паше. Последний предлагал сначала защищаться в Карасубазаре, но затем отошел к Кафе, надеясь на прибытие подкреплений из Константинополя.
29 июня основные силы Долгорукова подошли к Кафе и начали бомбардировку ее укреплений. Стоявшие на рейде турецкие корабли после обстрела русской артиллерией ушли в море.
Русские войска стремительно атаковали Кафу, и комендант отдал приказ сдать крепость. Турки под Кафой потеряли около 3500 человек. Считается, что турок и татар там было 95 тысяч, но, по мнению автора, эта цифра явно преувеличена. Тем не менее численность неприятеля существенно превышала число русских.