Когда он вернулся в армию на юге, то получил от Екатерины позволение писать ей лично. Она была удивлена, что Потемкин не спешил воспользоваться своей привилегией. 4 декабря 1773 года она решила приободрить его:

«Господин Генерал-Поручик и Кавалер. Вы, я чаю, столь упражнены глазеньем на Силистрию, что Вам некогда письма читать. И хотя я по сею пору не знаю, преуспела ли Ваша бомбардирада, но тем не меньше я уверена, что все то, чего Вы сами предпримете, ничему иному приписать не должно, как горячему Вашему усердию ко мне персонально и вообще к любезному Отечеству, которого службу Вы любите. Но как с моей стороны я весьма желаю ревностных, храбрых, умных и искусных людей сохранить, то Вас прошу попусту не даваться в опасности. Вы, читая сие письмо, может статься зададитесь вопросом, к чему оно писано? На сие Вам имею ответствовать: к тому, чтоб Вы имели подтверждение моего образа мысли об Вас, ибо я всегда к Вам весьма доброжелательна. Екатерина».

«Господин Генерал-Поручик и Кавалер. Вы, я чаю, столь упражнены глазеньем на Силистрию, что Вам некогда письма читать. И хотя я по сею пору не знаю, преуспела ли Ваша бомбардирада, но тем не меньше я уверена, что все то, чего Вы сами предпримете, ничему иному приписать не должно, как горячему Вашему усердию ко мне персонально и вообще к любезному Отечеству, которого службу Вы любите.

Но как с моей стороны я весьма желаю ревностных, храбрых, умных и искусных людей сохранить, то Вас прошу попусту не даваться в опасности. Вы, читая сие письмо, может статься зададитесь вопросом, к чему оно писано? На сие Вам имею ответствовать: к тому, чтоб Вы имели подтверждение моего образа мысли об Вас, ибо я всегда к Вам весьма доброжелательна. Екатерина».

Вероятно, Потемкин смог прочитать скрытое приглашение, содержавшееся в этом письме. В январе 1774 года, когда его армия была расквартирована на зиму, он покинул ее и поспешил в Санкт-Петербург.