Походы армий российских фельдмаршалов Б. Х. Миниха и П. П. Ласси, таким образом, стали только лишь разведкой боем и дали неоценимый опыт для всех будущих полководцев. Только через три с лишним десятилетия, в 1771 году, началось реальное покорение Крыма, когда армия генерал-аншефа, князя Василия Михайловича Долгорукова с боями прорвалась на полуостров. Разбив неприятеля, русские войска взяли под контроль всю территорию ханства. Турецкое командование с остатками своих сил и во главе с ханом Селим Гераем бежало в Стамбул, а новый хан Сахиб Герай, будучи сторонником дружбы с Россией, подписал договор, согласно которому Крым отныне провозглашался независимым. При этом порты Керчь, Кинбурн и Еникале вместе с их крепостями переходили во владении Российской империи.
Оставив гарнизоны в этих городах и освободив более десяти тысяч русских невольников, армия Долгорукова ушла на север к Днепру. Сам князь получил от императрицы почетное именование «Крымский» и орден Святого Георгия 1-й степени.
Но все это было только лишь очередным шагом к присоединению полуострова. Хотя Турция в 1774 году по Кучук-Кайнарджийскому мирному договору и признала независимость ханства с переходом к России ряда крымских портов, самое главное было еще впереди.
Могла ли Екатерина в тот момент просто захватить Крым и присоединить его к Российской империи? С военной точки зрения – конечно же, могла. Ведь наши войска контролировали тогда весь полуостров, и при необходимости они были в состоянии сломить любое сопротивление татар силой оружия. Но ведь в этом случае армия оказалась бы в оккупированной и враждебной ей стране, рискуя каждую секунду получить удар в спину. Большинство населения тогда было против союза с Россией, жаждая восстановить привычные, традиционные связи с Турцией. Некоторые из татар стояли вообще за полную независимость.
Крыму еще предстояла ожесточенная и кровопролитная внутренняя борьба, вмешиваться в которую на этом этапе России было бы пока неразумно. Здесь был важен сам дипломатический аспект. Попавший в сложное положение после поражения своей державы в недавней войне турецкий султан Абдул-Хамид I искал поддержки в Европе, и прежде всего у Франции и Австрии, всячески убеждая их в слабости России. Но эти страны, желая ослабления русских, сами с ними воевать не хотели. Зачем, когда для этого у них были турки?
Независимый Крым стал постоянной кровоточащей занозой в идеологии османского величия, и было очевидно, что просто так турки от него не отступятся.
В Крыму активно боролись русская и османская партии. В 1776 году в Трапезунде был сформирован десант, а к Дунаю выходила сильная турецкая армия. К войне готовились и в самом Крыму. При поддержке подошедшего турецкого десанта Сахиб Герай был свержен ставленником Стамбула Девлет Гераем. Самопровозглашенный хан немедленно попросил Блистательную Порту расторгнуть заключенный с Россией договор о независимости Крымского ханства и вернуть полуостров под свою власть. Это был явно поспешный и неосторожный шаг, ведь реально Турция еще не была готова на новую войну и значительный военный контингент в Крым султан пока что отправить не мог.
Турецкое вероломство вызвало возмущение в Санкт-Петербурге, хотя, скорее всего, Екатерина была даже и рада такой опрометчивости противника, фактически позволившего ей активнее вмешиваться в крымские дела. Осенью 1776 года русские войска при поддержке ногайцев преодолели Перекоп и снова ворвались в Крым. Теперь их уже поддержали и те крымские беи, которых Девлет Герай хотел наказать за поддержку Сахиба Герая. На крымский трон был посажен лояльный России Шахин Герай, а Девлет Герай со своими сторонниками и турками спешно ретировался в Стамбул. На этот раз русские войска остались на полуострове, расположившись у Ак-Мечети, в том месте, где позднее будет построен Симферополь. Было понятно, что их помощь новому хану еще понадобится.
Российский ставленник был для своего времени незаурядным человеком. Он учился в Солониках и Венеции, знал несколько европейских языков и мечтал реорганизовать средневековый Крым по современным европейским стандартам. Однако хан не учел реалий – его нововведения вызывали крайнее раздражение как у местной знати, боявшейся утратить свое влияние, так и у духовенства, у которого он решил конфисковать земельные наделы – вакуфы. Мечети стали центрами сопротивления, где Шахин Герая называли изменником и вероотступником. Против хана выступили даже его родные братья.
И вновь, когда в 1777 году в Крыму вспыхнул мятеж, появился очередной турецкий десант с новым претендентом на трон, самопровозглашенным ханом Селимом Гераем. Восстание охватило весь полуостров, и, по сути, там началась настоящая гражданская война. Лишь благодаря поддержке русских войск этот мятеж удалось подавить. Теперь уже уходить из Крыма русским войскам было никак нельзя. Военный контингент был срочно увеличен, а командование им было доверено решительному русскому полководцу Александру Васильевичу Суворову.