Что особенно говорило в пользу фактотума, ввиду этих разноречивых свидетельств – это то, как он был замещен. В действительности Екатерина только тогда начала находить в нем недостатки, когда решилась принять услуги Зубова. Безбородко сначала боролся с фаворитом. Однажды, когда во время чтения им какого-то рапорта Екатерина показала, что скучает и недовольна, он собрал свои бумаги, как бы собираясь уйти. Екатерина извинилась, и мир был заключен. Но фаворит быстро шагал вперед. Марков, секретарь Безбородко по французской корреспонденции, тоже ушел от него к Зубову. Это была большая потеря: Марков долгое время жил в Петербурге и научился там тонкостям дипломатического языка, употребляемого при европейских дворах. Его переход принес ему в очень короткое время титул графа, ордена св. Александра Невского и Владимира, четыре тысячи крестьян в Подольской губернии и многочисленные денежные подарки, в которых он очень нуждался, чтобы удовлетворить роскошной жизнью мадемуазель Хюсс, знаменитую, очень хорошенькую и очень расточительную французскую актрису, с которой Марков жил в гражданском браке.
К Безбородко, назначенному в 1792 г. после смерти Потемкина уполномоченным для ведения мирных переговоров с Турцией, на короткое время вернулись влияние и престиж. Празднества, устраиваемые им по этому случаю, напоминали своей роскошью пиры великолепного завоевателя Крыма. Но вернувшись из Ясс, он увидал, что, имея титул вице-канцлера, он уже не имел должности: дела, находившиеся в его ведении, оказались распределенными между креатурами Зубова. Это был обычный прием Екатерины. Безбородко окончательно унижается перед фаворитом, прибегая к его посредничеству, чтобы получить вакантную должность гофмейстера. Он работает с ним, как некогда работал с Екатериной, и выслушивает почтительно болтовню и дерзкие замечания этого двадцатичетырехлетнего молодого человека. Спина у хохла под грубой оболочкой оказалась гибкой. Он, правда, уже начал поговаривать о своем намерении выйти в отставку, даже сообщил Воронцову о своем решении совершенно уступить место новому «министру всех дел», которого нашла себе Екатерина; но медлил, имея основательную причину: в это время заканчивался раздел Польши; предвиделась добыча, и он надеялся, что на его долю тоже кое-что перепадет. Расточителен, но охулки на руку не положит этот приднепровский мужик!