По дипломатической части он выбрал себе в помощники нужного человека не менее удачно, чем по части политического сыска, потому что если Фуше оказался мастером в деле провокации и шпионажа, то князь Талейран показал себя виртуозом дипломатического искусства. Но была и разница в положении самого первого консула в том и другом случае: Наполеон пользовался Фуше и его аппаратом, но считал и называл их всех подлецами; не доверяя Фуше, он держал ещё свою особую полицию для наблюдения за самим Фуше, но, конечно, на этом поприще, в этом состязании победить своего министра он не мог. Тут с Фуше никакие Наполеоны, никакие Александры Македонские не могли бы справиться. Он мигом распознавал наблюдавших за ним (приставленных Наполеоном людей). В области полиции Наполеон нуждался в Фуше и в специальных его талантах, потому что в данном вопросе не мог даже и отдалённо равняться со своим министром, и считался с этим. Напротив, в дипломатическом искусстве Наполеон не только не уступал Талейрану, но кое в чём превосходил его, и хотя тот был высокоталантливым министром иностранных дел, но всё-таки руководящие мысли давал Талейрану он сам, все важные мирные переговоры вёл он сам, а Талейран подавал лишь советы, оформлял дипломатические ноты и вырабатывал тактические приёмы, необходимые для достижения намеченного.
Одним из самых крупных дипломатических достижений Наполеона является, бесспорно, полный переворот, произведённый им в русской политике. Он дал знать императору Павлу, с которым Франция официально была в войне, что желает вернуть в Россию немедленно всех русских пленных, оставшихся после разгрома корпуса Корсакова осенью 1799 г. И притом он не требовал даже обмена пленными (впрочем, пленных французов в России почти не было в то время). Уже это привело Павла в восхищение, и он для окончания дела о пленных, отправил в Париж генерала Спренгпортена.
В середине декабря 1800 г. Спренглортен приехал в Париж. Бонапарт сразу же выразил самое горячее чувство симпатии и уважения к Павлу Петровичу, подчёркивая благородство и величие души, которые, по его мнению, отличают русского царя. Одновременно оказалось, что первый консул не только приказал вернуть всех русских пленных (около 6 тысяч человек), но и распорядился, чтобы им всем были сшиты за счёт французской казны новые мундиры по форме их частей и выдано обмундирование, новая обувь, возвращено вооружение. Эта никогда никем при войне не практиковавшаяся любезность сопровождалась личным письмом Бонапарта императору Павлу, в котором первый консул в дружественных выражениях говорил, что мир между Францией и Россией может быть заключён в 24 часа, если Павел пришлёт в Париж доверенное лицо. Всё это совершенно пленило Павла. Из ярого врага Франции он внезапно обратился в её доброжелателя и ответил Бонапарту сообщением, в котором уже наперёд соглашался на мир, изъявляя желание вернуть Европе в согласии с первым консулом «тишину и покой».
«Ваш государь и я — мы призваны изменить лицо земли», — сказал Бонапарт посланцу Павла, генералу Спренгпортену.
Наполеон после этого первого успеха решил заключить с Россией не только мир, но и военный союз. Идея союза диктовалась двумя соображениями: во-первых, отсутствием сколько-нибудь сталкивающихся интересов между обеими державами и, во-вторых, возможностью со временем совокупными силами грозить (через южную Россию и Среднюю Азию) английскому владычеству в Индии. Мысль об Индии никогда не оставляла Наполеона, начиная от египетского похода и до последних лет царствования. Разработанного проекта не было ни тогда, ни позже, но основная идея крепко засела в его голове. Эта идея в 1798 г. связывалась у него с Египтом, в 1801 г. — с внезапной дружбой русского царя, в 1812 г., при начале похода, — с Москвой. Во всех трёх случаях стремление к далёкой цели не получило даже и начала реального оформления, но, как сейчас увидим, на этот раз дело дошло до чего-то вроде глубокой военной разведки или до видимости подобной разведки.