Позже, чтобы успокоить ревность нового любовника, она напишет для него «Чистосердечную исповедь», в которой расскажет обо всех своих романах, и завершит ее такими словами: «Потом приехал некто богатырь. Сей богатырь по заслугам своим и по всегдашней ласке прелестен был так, что услыша о его приезде, уже говорить стали, что ему тут поселиться, а того не знали, что мы письмецом сюда призвали неприметно его, однако же с таким внутренним намерением, чтоб не вовсе слепо по приезде его поступать, но разбирать, есть ли в нем склонность, о которой мне Брюсша сказывала, что давно многие подозревали, то есть та, которую я желаю чтоб он имел. Ну, Госп<один> Богатырь, после сей исповеди могу ли я надеяться получить отпущение грехов своих. Изволишь видеть, что не пятнадцать, но третья доля из сих: первого по неволе да четвертого из дешперации я думала на счет легкомыслия поставить никак не можно; о трех прочих, естьли точно разберешь, Бог видит, что не от распутства, к которому никакой склонности не имею, и естьли б я в участь получила смолоду мужа, которого бы любить могла, я бы вечно к нему не переменилась.
Беда та, что сердце мое не хочет быть ни на час охотно без любви. Сказывают, такие пороки людские покрыть стараются, будто сие произходит от добросердечия, но статься может, что подобная диспозиция сердца более есть порок, нежели добродетель. Но напрасно я сие к тебе пишу, ибо после того взлюбишь или не захочешь в армию ехать, боясь, чтоб я тебя позабыла. Но, право, не думаю, чтоб такую глупость зделала, и естьли хочешь на век меня к себе привязать, то покажи мне столько же дружбы, как и любви, а наипаче люби и говори правду».
Наконец в ходе войн с Турцией (1768–1774 гг.) был решен вопрос с Крымом. Князь Долгоруков заставил крымского хана Селима бежать в Турцию и заключил с новым избранным ханом Сахибом II Гирееем Карасубазарский договор, по которому Крым объявлялся независимым ханством под покровительством России. Положения этого договора закреплены в 1774 году подписанием Кючук-Кайнарджийского мирного договора с Турцией. Османская империя «обменяла» свое присутствие на полуострове на уход русского флота с нескольких островов Эгейского архипелага, которые прежде присягнули России во время Русско-турецкой войны. К России перешли Керчь, крепости Кинбурн и Еникале, контролировавшие выход из Азовского в Черное море.
В 1774 году Потемкин назначен генерал-губернатором Новороссии, Азовской, Астраханской и Саратовской губерний. О его деятельности сохранились воспоминания графа Роже де Дама, находившегося в это время в Елисаветграде (ныне — Кировоград). Граф писал: «Я ежечасно сталкиваюсь с новыми, фантастическими азиатскими причудами князя Потемкина. За полчаса он перемещает целую губернию, разрушает город, чтобы заново отстроить его в другом месте, основывает новую колонию или фабрику, переменяет управление провинцией, а затем переключает все свое внимание на устройство праздника или бала…».
В 1776 году в Крыму начался мятеж Давлет-Гирея, требовавшего от османского султана, чтобы тот расторг заключенный с Россией договор. Мятеж вскоре был подавлен войсками Суворова, а сменивший хана Шахин Гирей не смог удержаться у власти, поссорившись с собственной знатью. В 1778 году Александр Васильевич Суворов, исполняющий обязанности командующего войсками Крыма и Кубани, по указанию князя Потемкина содействовал переходу в российское подданство и переселению христианского населения Крыма (армян, греков, волохов, грузин). Потемкину отдала такой приказ сама Екатерина. Позже из-за непрекращающихся угроз со стороны Турции Потемкин пришел к выводу о необходимости присоединения Крыма к России и убедил в этом Екатерину. «Всемилостивейшая государыня! — писал он. — Неограниченное мое усердие к Вам заставляет меня говорить: презирайте зависть, которая Вам препятствовать не в силах. Вы обязаны возвысить славу России. Посмотрите, кому оспорили, кто что приобрел: Франция взяла Корсику, цесарцы без войны у турков в Молдавии взяли больше, нежели мы. Нет державы в Европе, чтобы не поделили между собой Азии, Африки, Америки. Приобретение Крыма ни усилить, ни обогатить Вас не может, а только покой доставит… Поверьте, что Вы сим приобретением безсмертную славу получите и такую, какой ни один государь в России еще не имел. Сия слава проложит дорогу еще к другой и большей славе: с Крымом достанется и господство в Черном море. От Вас зависеть будет, запирать ход туркам и кормить их или морить с голоду». В результате деятельности Потемкина, который лично отправился в Крым, это присоединение совершилось, причем без единого выстрела. Татарская знать окончательно поссорилась с Шахин Гиреем и заставила его отречься от престола (Потемкин узнал об этом еще в Херсоне) и теперь была готова заключить союз с Россией. Вскоре Потемкин уже принимал торжественную присягу крымской знати на плоской вершине скалы Ак-Кая под Карасу-базаром (ныне — Белогорск).