Самым крупным и надёжным политическим приобретением Румянцева стал Александр Андреевич Безбородко, в котором полководец сразу разглядел небывалого царедворца, дипломата, управленца. Ну кто ещё способен ужиться подряд — с Румянцевым, Екатериной и Павлом? Аттестуя Безбородко императрице, Румянцев сказал: «Представляю вашему величеству алмаз в коре. Ваш ум даст ему цену». Александр Андреевич поверхностно знал многие языки, но чисто говорить по-русски так и не выучился. Его малороссийский говор на все лады обыгрывали острословы, да и императрица посмеивалась, но Безбородко знал: пока он трудится энергично, пока не потерял нюх и хитроумие — он незаменим. Второго Безбородко под рукой у императрицы не имелось.
Из любого щекотливого положения он мог выйти с положительным сальдо — и для себя, и для патрона, и для государства. Прыткому малороссу понадобилось немного времени, чтобы стать незаменимым сотрудником государыни. Он стал достаточно сильным, чтобы забыть первоначального благодетеля, но Румянцев всё ещё был притягателен для Безбородко. В этом одна из загадок фельдмаршала: он умел управлять людьми и на расстоянии — причём личностями выдающимися! Что это — уникальные лидерские качества, ореол победы, фамильное обаяние? Или своеобразное родство душ с братьями по оружию?
Вот, например, Гаврила Романович Державин никогда не был ни сотрудником, ни соратником Румянцева. Но и он подпал под обаяние графа Задунайского — ещё когда служил в лейб-гвардии Преображенском полку в чине подпоручика. Гвардейские легенды о Румянцеве создали в воображении поэта образ идеального воина, мудрого политика, бескорыстного дворянина, преданного престолу и Отечеству. В стихах Державина Румянцев предстаёт как идеал просвещённого полководца, как современный Велизарий. Позже, когда Державин войдёт в силу, они познакомятся, но не сблизятся. Восхищаться графом Задунайским Державин не перестанет — даже изведав сухость стареющего полководца.
Никогда не разочаровывался в Румянцеве и строптивый Сумароков, не раз упоминавший полководца в стихах. В просвещённой среде критиковать Румянцева считалось дурным тоном, а это пострашнее политической цензуры. Дело в том, что Пётр Александрович обладал кроме царских наград и неофициальной репутацией героя — его принято было считать недооценённым. Только некоторые вельможи и генералы знали, что как политик Румянцев далеко не безобиден, что он искушён и в политическом фехтовании, и в прямолинейных интригах. Правда, с годами всё чаще к политике граф относился апатично, но и впрямь считал себя недооценённым. Каждый политик — тройной агент и игрок вслепую на нескольких досках. А уж потомственные вельможи на этой игре столько собак съели, что ни о каком простодушии в политике и речи идти не могло. Так уж заведено в «публичной власти, отделённой от массы народа», — и, надо думать, эта система, при всех её пороках, долгое время была оптимальной для государства.
Заслуживают внимания и другие легенды о Румянцеве. Например, такая: «Многие напрасно обвиняли его в любви к деньгам и в излишней расчетливости. Частые жалобы, которые он подавал на своих арендаторов, не плативших ему, могли служить поводом к такому мнению; но кто может сказать, что эти жалобы были неосновательны? После его смерти были найдены многочисленные доказательства его благотворительности и щедрости. Пансионы, которые он платил втайне неимущим семействам, доходили до 20 000 в год, и толпа бедных и несчастных, оросивших гроб его слезами, неопровержимо свидетельствует в его пользу и доказывает, что бедные лишились в нем благодетеля, покровителя и отца».
Когда силы возвращались — подолгу он сидел у реки, рыбачил, приговаривая: «Наше дело — города пленить да рыбку ловить… А раньше мы и воевать умели».
Взошедший на престол после смерти Екатерины император Павел Петрович с ненавистью выметал прочь всё, что связано было с давним заговором против его отца. Всё, что вызывало у него воспоминания о безбожном правлении матери. Лишь немногие екатерининские орлы сохранили влияние при Павле — и в число немногих счастливцев попал премудрый Безбородко, который, возможно, замолвил перед императором словцо за старого фельдмаршала. Павел и сам понимал, что к заслуженному полководцу, живущему вдали от столиц, нужно относиться милостиво. Помогло графу Задунайскому и давнее соперничество с князем Таврическим: в глазах Павла он оказался врагом Потёмкина. Знал Павел Петрович и о том, как приближал к себе Румянцева Пётр III, — и этот факт, возможно, оказался решающим.
Вряд ли Румянцев сочувствовал бы павловским военным преобразованиям, сведшим на нет военную реформу Потёмкина. Но в Ташань известия из Петербурга приходили не сразу, а Румянцев прожил при Павле считаные недели.