Вторая война с Турцией стала источником для колоритных историй, которые добавились к многочисленным легендам о Григории Потемкине. В одной из таких историй рассказывалось о подземном штабе, который он соорудил для себя, пока его армия осаждала Очаков. В штабе был огромный подземный зал отделанный мрамором, с рядами колонн из лазурита, огромными люстрами, мириадами свечей, большими зеркалами и целым взводом лакеев в напудренных париках и шитых золотом ливреях, которые прислуживали господину. В другой невероятной истории сообщалось о том, что Потемкин якобы содержал целый театр и симфонический оркестр из сотни музыкантов для вдохновения и развлечения. Были также и экстравагантные упоминания о любовных приключениях Потемкина, которые имели место быть во время осады Очакова. Говорили, что он содержал гарем из прекрасных женщин, в который входила княгиня Екатерина Долгорукая, чей муж служил под его командованием, и прекрасная Прасковья Потемкина, жена его родственника Павла Потемкина.
Однако самым ярким феноменом Очакова был сам Потемкин. Принц де Линь, австрийский фельдмаршал, который присоединился к Екатерине и Потемкину во время их крымского путешествия, находился в русском штабе и уговаривал Потемкина начать штурм крепости, чтобы отвлечь польские войска, сражавшиеся с австрийцами на Балканах. Несмотря на постоянный отказ Потемкина начинать штурм, Линь находился под сильным впечатлением от этого человека. Своему другу де Сегюру, находившемуся в Санкт-Петербурге, он писал:
«Я могу здесь лицезреть верховного главнокомандующего, который кажется праздным, но все время чем-то занят; у которого нет иного стола, чем его колено, иного гребня, чем его пальцы; который при любом удобном случае ложится на кушетку, но не спит ни днем, ни ночью. Пушечные залпы, которые не могут достигнуть его самого, тревожат его, поскольку стоят жизни его солдатам. Он дрожит за других, но сам храбр. Скучающий среди развлечений, он кажется пресыщенным, брезгливым, мрачным и непостоянным. Он глубокий философ, талантливый министр, великий политик; не мстителен, готов просить прощение за причиненную обиду, легко устраняет несправедливость, считает, что любит Бога, но на самом деле боящийся дьявола. Одной рукой он машет женщинам, которые ему приятны, а другой осеняет себя крестом; он получает бесчисленные подарки от своей государыни и тут же раздает их другим; предпочитает быть щедрым в своих дарах, всегда готов расплатиться; невероятно богат и не стоит ни гроша; легко добивается расположения и способен настроить против себя любого; обсуждает святость со своими генералами и военную тактику с епископами; никогда не читает, но добывает сведения у всех, с кем ему приходиться общаться; необычайно учтив и невероятно дикий; самый привлекательный или невероятно отталкивающий в своих манерах; скрывающийся за маской грубости, самый доброжелательный человек в душе, как ребенок, ждущий получить все, или как великий муж, знающий, как обойтись без всего; грызет ногти, или яблоки, или репу; насмехается или смеется; уделяет время шалостям или молитвам; собирает двадцать своих адъютантов и ни одному из них ничего не говорит; не боится холода, но не мыслит своей жизни без мехов; расхаживает в рубахе без штанов или в богатых мундирах; босой или в тапочках; согнувшийся в три погибели, когда его никто не видит, и высокий, прямой, гордый, красивый, благородный и царственный, когда он предстает перед армией, как Агамемнон посреди греческих монархов. Так в чем же заключается его очарование? Гений, природные способности, великолепная память, естественное притворство, умение завоевать любое сердце, щедрость, любезность и справедливость в раздаваемых наградах, а также непревзойденное знание человеческой природу».
Еще одна интересная история о русско-турецкой войне – на этот раз правдивая – связана с фигурой, не имевшей прямого отношения к императрице Екатерине или Григорию Потемкину. Речь идет о Джоне Поле Джонсе, прославившемся в Америке как основатель военно-морского флота США.
Джонс начал свою карьеру с низов и умер в одиночестве, всеми отвергнутый и снова ставший никем. Но за свою жизнь он добился славы, о которой так мечтал. При рождении он получил имя Джон Пол – «Джонс» добавилось позже. Он был сыном бедного безвестного садовника, проживавшего на берегу Солуэй-Ферт в Шотландии. В тринадцать лет он отправился в море в качестве юнги на торговом судне, направлявшемся на Барбадос и в Виргинию. В 1766 году, в девятнадцать, он завербовался на африканское судно, перевозившее рабов, в должности третьего помощника капитана и занимался торговлей рабами в течение четырех лет. В двадцать три он стал капитаном торгового судна, проявив себя непревзойденным мореходом. Однако команда быстро устала от его вспыльчивого нрава. Он был миниатюрным и худощавым, ростом всего пять футов и пять дюймов, со светло-карими глазами, острым носом, высокими скулами и мощным подбородком. Одевался Джон Пол опрятно и своим внешним обликом напоминал скорее военного офицера, чем капитана торгового судна, и всегда носил шпагу. Он воспользовался ею в Вест-Индии, чтобы заколоть главаря бунтовщиков из числа своей команды. Не зная, похвалят его за подавление мятежа или осудят за убийство, он сменил имя с Джона Пола на Джона Джонса и отплыл на первом же корабле, выходившем из порта.