В июле 1789 года Густав вторгся в Финляндию и послал свой флот в Финский залив, его армия так и не смогла высадиться на берег, а морские операции были успешны лишь отчасти. В конце концов, война со Швецией так и не пришла к решающему завершению только потому, что Екатерина полностью сосредоточила свое внимание на войне с Турцией, а на Балтике лишь старалась поддерживать существующий порядок. Летом 1790 года Густав попросил о мире. Шведско-российский мир был заключен третьего августа, и все границы остались прежними, как до того момента, когда король представил свой «безумный документ». Екатерина вздохнула с облегчением. В своем письме Потемкину, который по-прежнему сражался с турками, она писала: «Велел Бог одну лапу высвободить из вязкого места [на Балтике]. <…> Теперь молю Бога, чтоб тебе помог сделать то же и с турками».
Вторая война с Турцией стала источником для колоритных историй, которые добавились к многочисленным легендам о Григории Потемкине. В одной из таких историй рассказывалось о подземном штабе, который он соорудил для себя, пока его армия осаждала Очаков. В штабе был огромный подземный зал отделанный мрамором, с рядами колонн из лазурита, огромными люстрами, мириадами свечей, большими зеркалами и целым взводом лакеев в напудренных париках и шитых золотом ливреях, которые прислуживали господину. В другой невероятной истории сообщалось о том, что Потемкин якобы содержал целый театр и симфонический оркестр из сотни музыкантов для вдохновения и развлечения. Были также и экстравагантные упоминания о любовных приключениях Потемкина, которые имели место быть во время осады Очакова. Говорили, что он содержал гарем из прекрасных женщин, в который входила княгиня Екатерина Долгорукая, чей муж служил под его командованием, и прекрасная Прасковья Потемкина, жена его родственника Павла Потемкина.
Однако самым ярким феноменом Очакова был сам Потемкин. Принц де Линь, австрийский фельдмаршал, который присоединился к Екатерине и Потемкину во время их крымского путешествия, находился в русском штабе и уговаривал Потемкина начать штурм крепости, чтобы отвлечь польские войска, сражавшиеся с австрийцами на Балканах. Несмотря на постоянный отказ Потемкина начинать штурм, Линь находился под сильным впечатлением от этого человека. Своему другу де Сегюру, находившемуся в Санкт-Петербурге, он писал: