Окрыленный, да еще с приличной суммой — в 60 тысяч золотом на оплату дорожных расходов эмигрантов к месту переселения, он отправился в Европу, чтобы решить все организационные проблемы. Увы! Старания герцога оказались напрасными — натерпевшиеся страха и горя люди, поняв, что их приглашают не в Петербург или в Москву, а в дальний, необжитой край, отказались, решив не рисковать.
И должно быть, поступили благоразумно: довольно скоро человеколюбивый порыв Екатерины сменился равнодушием. Это, к несчастью, типичное для всех времен и народов отношение к эмиграции как к лишней и весьма обременительной проблеме. После провала проекта герцог уехал командовать полком — в Волынскую губернию. «Медвежьи углы», пугавшие многих, для него были тем, что надо, существенно расширяя поле для деятельности. Начальство заметило его рвение и исполнительность, и, будучи в чине генерал-майора, Ришелье был назначен командиром Кирасирского полка Его Величества Павла I, ставшего самодержцем после смерти матушки Екатерины в 1796 году. Полк Ришелье, расквартированный в Гатчине, постоянно маршировал на плацу, ввергая Павла в ярость из-за малейшей промашки. В глазах царя этот француз уже за то был достоин головомоек, что отбывшая в небытие ненавистная матушка оказывала ему всяческие любезности. И тут сомнительным, но все же утешением было для герцога то, что от вспыльчивости отца-монарха страдали все без исключения, в том числе и великий князь Александр. «Передать: дурак, скотина!» — кричал Павел адъютантам, и те, пряча глаза, отправлялись к наследнику престола с подобным донесением. Александр, познакомившись с Ришелье еще на эрмитажных собраниях Екатерины, именно в эту пору сблизился с ним. Великий князь видел в знатном французе редкую для двора натуру, живущую высшими помыслами, чуждую лести, тщеславия и интриганства. В скором будущем этот факт сыграл в судьбе Ришелье решающую роль...
Гатчинская служба герцога, как и следовало ожидать, закончилась скоро. Ришелье терпеть не мог оскорблений, а Павел I — его. Итог — отставка.
В 37 лет, когда другие пожинают плоды достигнутого, находясь в самом расцвете карьеры, герцог не мог блеснуть никакими достижениями. Революция отобрала у него родных и друзей (некоторое время в тюрьме провела и Розалия де Ришелье, но чудом спаслась), в России его карьера тоже рухнула и, похоже, безвозвратно, приходилось задуматься о куске хлеба в буквальном смысле. Он пытался служить, но бесполезно. Наконец, добрался до Вены, где отставной генерал русской армии и первый камергер короля Франции (пусть и обезглавленного) питался на полтора франка в день, не позволяя себе навещать знакомых во время обеда.
