Родству с великим полководцем Горчаков был обязан блестящим началом карьеры – на девятнадцатом году жизни он был уже подполковником. Но это же родство принесло молодому офицеру и немало тревог. Сделанный флигель-адъютантом Павла I, Горчаков был отправлен им 12 февраля 1798 года в село Кончанское к ссыльному фельдмаршалу с предложением приехать в Петербург. Проскакав двое суток на курьерских тройках, Горчаков изложил дяде данное ему поручение. Но Суворов наотрез отказался ехать в столицу. Много труда стоило убедить старого фельдмаршала, что такой ответ при бешеном характере Павла I поведет только к новым проявлениям царского гнева, который может тяжело отозваться на судьбе любимой дочери полководца и других близких ему людей. Наконец Суворов согласился, но, ссылаясь на болезни и старость, пожелал ехать не спеша на своих, а не на почтовых лошадях. Приехав в Петербург, Горчаков должен был отвечать на нетерпеливые расспросы царя, наугад назначить день приезда фельдмаршала и, когда тот опоздал на сутки, выдержать целую бурю гнева и угроз. Не стало легче Горчакову и по приезде Суворова. Несмотря на внешне милостивый прием и многократные намеки Павла I о желательности возвращения Суворова на службу, старый полководец делал вид, что не понимает, чего от него хотят, и едко осмеивал нелепые новшества, которые демонстрировал ему царь на ежедневных разводах и учениях. Особенно доставалось строевым правилам и форме одежды, слепо скопированным с прусской армии Фридриха II. За все выходки дяди ответ держать приходилось племяннику. Выговоры сыпались на Горчакова градом, они сопровождались требованиями объяснить поведение Суворова, угрозами посадить под арест и даже «выкинуть со службы», что и было исполнено, правда, всего на несколько дней.
Будучи посредником между взбалмошным царем и твердо стоявшим за свои убеждения полководцем, Горчаков метался между Зимним дворцом и квартирой Хвостова на Крюковом канале, где остановился Суворов, улаживая непрерывно возникавшие конфликты и смягчая ответы фельдмаршала на вопросы Павла I.
Но сгладить разницу взглядов этих двух людей было невозможно. Пробыв в Петербурге около месяца, Суворов стал отпрашиваться обратно в Кончанское, и Павел с видимым неудовольствием согласился на это – ему не удалось переубедить и подчинить себе старого полководца.