Весной 1789 года армия Румянцева была передана князю Н. В. Репнину, а затем слита с армией Потемкина. Разумеется, главнокомандующим был назначен Потемкин. Он поставил своей целью овладеть Бендерами и почти все войска двинул к стенам этой крепости. Осада Бендер шла вяло, Потемкин не форсировал военные действия, пока в сентябре Суворов не разбил 90-тысячную турецкую армию при Рымнике, за что и получил графский титул "Рымникского". После этого Потемкин взял и Бендеры.
В осаде Бендер рядом с ним был и Валериан Зубов. Точнее было бы сказать "при капитуляции Бендер", так как крепость сдалась, как только русские войска окружили ее, еще не приступив к осадным действиям. Однако, как бы то ни было, крепость пала, и при отсутствии других успехов следовало обратить внимание на этот. Валериан, честно и ревностно служивший и в ясском дворце и на берегах Днестра, под Бендерами, был послан Потемкиным в Петербург с радостным извещением о победе.
14 ноября 1789 года он примчался в столицу, и Екатерина пожаловала гонца чином полковника и званием флигель-адъютанта. Сверх того было дано ему десять тысяч рублей, золотая табакерка с вензелем и перстень с алмазом.
Всю зиму молодой полковник и флигель-адъютант провел в Петербурге, вызывая новый прилив ревности своего старшего брата. И снова уехал в Яссы, с еще одним рекомендательным письмом императрицы к Главнокомандующему.
29 марта 1790 года Валериан Зубов уехал из Петербурга и в середине апреля попал в ту же самую обстановку, в какой застал Потемкина, полгода назад, когда впервые приехал в Яссы.
И дворец был тот же, и люди те же, только предмет страсти Григория Александровича в очередной раз переменился. Теперь это была двадцатитрехлетняя гречанка совершенно сказочной красоты, смотреть на которую собирались толпы народа и в Варшаве, и в Париже. Это была знаменитая София Витт, впоследствии графиня Потоцкая-Щенсны, женщина фантастической биографии. Жена польского генерала Иосифа Витта, София Клявона родилась в Константинополе, где была не то прачкой, не то невольницей. Ее купил польский посол в Турции Боскап Ляскоронский и, привезя в польские владения перепродал И. Витту, бывшему тогда майором. Уже известный нам Тургенев писал о мадам Витт, что Потемкин "куртизанил с племянницами своими и урожденною гречанкой, бывшею прачкою в Константинополе, потом польской службы генерала Витта женою, потом купленною у Витта в жены себе графом Потоцким и, наконец, видевшею у ног своих обожателями своими: императора Иосифа, короля прусского, наследника Фредерика II (т. е. Фридриха II - Фридриха-Вильгельма III, - В. Б.), Вержена - первого министра во Франции в царствование короля-кузнеца Людовика XVI, шведского короля Густава (Густава III, - В. Б.); будучи в преклонных летах, графиня София Потоцкая была предметом даже императора Александра Павловича".