Андрей Кириллович приехал в Неаполь лишь в конце 1779 г. и сразу же по прибытии вручил Фердинанду IV верительную грамоту, датированную еще 20 января 1777 г. Она гласила: «Мы охотно желая разпространить и утвердить с е.к.в. приязнь, доброе согласие и дружескую безпосредственную переписку, за благо разсудили доказать то самым делом, отправя ко двору в.в. нашего генерал-майора… графа Андрея Разумовскаго в качестве полномочного министра…»
Поначалу русского посла встретили при дворе довольно прохладно. К этому времени Мария-Каролина была увлечена 42-летним английским авантюристом Джоном-Эдуардом Антоном. Тот начал службу в британском флоте, но карьера не задалась. Зато он преуспел в опереточном тосканском флоте, и оттуда Мария-Каролина переманила его в неаполитанский флот.
Граф Косаковский писал, что по прибытии в Неаполь Разумовский стал выяснять у придворных, почему все восхваляют прелести Марии-Каролины? Ведь у нее плоский зад, толстая талия и вислая грудь! «Шалунишка Андре» знал женщин и талантливо просчитал ситуацию. «Этот слух, разумеется, дошел до королевы: он задрал за живое женское и царское самолюбие. Опытный и в сердечной женской дипломатике, Разумовский на это и рассчитывал. Чрез месяц он был счастлив». Так внук украинского свинопаса заимел новую венценосную любовницу, а Российская империя – якорные стоянки для флота.
Для многих в Европе эта связь казалась романтической. В конце XVIII века французский граф де Ферзен, много лет влюбленный в казненную сестру неаполитанской королевы Марию-Антуанетту, так описал своей сестре встречу с Разумовским. «В дверях я обнял его. Он все понял, глаза его заблестели. Как много разбитых сердец, погубленных жизней, уничтоженной красоты! Стоя в дверях, мы беседовали почти час – два человека с погибшими сердцами. Мы заговорили о Них. О сестрах. О самых дорогих нам на свете».
Но многие в Европе посчитали эту связь опасной. Усиление российских позиций в Средиземноморье, густо замешанное на «мужеском естестве» графа Андрея, беспокоило Испанию и Францию. И снова «шалунишку» едва не погубили письма. Испанский агент, кардинал Лас-Казас, получив копии с нескольких писем королевы к Андрею Кирилловичу, передает их мужу-рогоносцу – королю Фердинанду IV.
Услышав упреки, Каролина, как настоящая женщина, перешла от обороны к наступлению, и после бурной семейной сцены со слезами и истерикой Фердинанд покарал «клеветников» и «осыпал Разумовского новыми милостями».