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