И он активно начинает искать союза с Павлом I. Бонапарт готов был заплатить любую цену за симпатии русского царя. Русский император, чья обида и раздражение на своих вероломных «союзников» были столь велики, постепенно начинал приходить к схожим мыслям. Павел I умел учиться на своих ошибках. Теперь он ясно видел, что Россия воевала с Францией за абсолютно чуждые ей интересы, и, что немаловажно, ровным счетом за это ничего не получала! Логическим завершением этих рассуждений была мысль о необходимости союза между Россией и Францией. 18 июля 1800 года французское правительство предложило безвозмездно и без всяких условий возвратить на Родину всех русских пленных общим числом около 6000. Более того, русские воины должны были прибыть домой, одетые в новую специально сшитую униформу, с новым оружием, со своими знаменами и со всеми воинскими почестями! Сложно было придумать более эффектный жест. Также по дипломатическим каналам до Павла I была доведена информация, о том, что Франция готова передать Мальту под юрисдикцию России, а от англичан в данный момент ее осаждающих, наполеоновские войска будут ее защищать до передачи «законному владельцу».

После длительных колебаний Павел I решился протянуть руку Франции, отрубившей голову своему королю. Поэтому, монарху в изгнании, Людовику XVIII, чей двор в изгнании находился на территории России, было предложено покинуть ее пределы. Из Петербурга во Францию с особой миссией был направлен генерал Спренгпортен, известный своими профранцузскими настроениями. Он был принят с величайшим почетом. Медленно начинали вырисовываться контуры нового союза. Россия делала резкий поворот и начинала дружить со вчерашним врагом, против вчерашних друзей. Конечно, Англия предпринимала попытки удержать Павла I от столь радикального шага. Однако, как всегда британцы хотели получить все, не давая взамен ничего. Захватив Мальту и попирая права Мальтийского ордена, вместо того, чтобы отдать этот остров русскому императору, англичане предложили ему самому захватить… Корсику, родом с которой был Наполеон.