В это время виконт де Фонтрай пробирался в Испанию, везя с собой текст проекта договора и письмо Гастона к Оливаресу. В Лиможе он встретился с герцогом Бульонским и в очередной раз получил от него обещание решительных действий. Перевалив через Пиренеи, он проследовал через Сарагосу в Мадрид и сумел получить аудиенцию у графа-герцога, с которым проговорил три часа. Переговоры продолжались четыре дня. Наконец 13 марта 1642 года договор, составленный Месье, был подписан Оливаресом и Фонтраем под псевдонимом де Клермон. В тайном приложении к договору указывалось, что опорный пункт заговорщиков — Седан и что помимо Месье в заговоре участвуют герцог Бульонский и господин де Сен-Мар. Срок исполнения договора — 1 июля 1642 года. На обратном пути Фонтрай узнал от одного земляка, что за ним следили, и решил возвращаться другой дорогой. Через Тулузу он прибыл в Нарбонн, где тогда находились и король с Сен-Маром, и Ришельё.
Если перед отъездом из Парижа «господин Главный» был почтителен с кардиналом, пытаясь усыпить его бдительность, теперь он вел себя с ним подчеркнуто дерзко, даже нагло. Ему было совершенно ясно, что Ришельё надо убить, другого выхода нет. Это мнение, кстати, разделяли офицеры королевских мушкетеров и лейб-гвардии: Тревиль, Тийаде, Ласаль и Дезэссар. 17 февраля, когда двор был в Лионе, Сен-Мар уже был готов перейти от слов к делу, однако кардинал, которому полагалось, являясь к королю, оставлять охрану за дверью, неожиданно предстал перед маркизом в компании капитана своих гвардейцев. Людовик знал об этих планах, но они приводили его в ужас: «Он священник и кардинал, меня отлучат от Церкви». На это Тревиль возразил: пусть его величество только прикажет, а он потом, если надо, пойдет в Рим пешком получать отпущение грехов. Король, понятное дело, не отдал такого приказа. Однако он практически перестал видеться с кардиналом, поддерживая с ним связь только через статс-секретарей Нуайе и Шавиньи.
В середине апреля из Парижа в Нарбонн приехал де Ту, сделав крюк через Вандом. Герцоги де Бофор и де Меркёр, сыновья Сезара де Вандома, отказались примкнуть к заговору. В Каркассоне де Ту увиделся с Фонтраем и, узнав от него о заключенном договоре, помчался к Сен-Мару, чтобы отговорить его от планов иностранного вторжения. Кроме того, заговор уже перестал быть тайной; дядя де Ту, статс-секретарь де Бриенн, умолял племянника как можно скорее отмежеваться от мятежников, дело которых, по выражению Марии Гонзага, было всем известно так же хорошо, как то, что в Париже течет Сена. К тому же Ришельё и так сильно болен, не лучше ли подождать его смерти, чем брать на душу такой грех?
Кардинал в самом деле заболел — вероятно, малярией; кроме того, у него образовался такой нарыв на руке, что он даже не смог подписать свое завещание. Оставив его в Нарбонне, Людовик выехал на осаду Перпиньяна, которая началась 9 мая. Там он сам стал испытывать жестокие боли в кишечнике, а врачи лишь усугубляли их, назначая очищающие клизмы. Король даже не имел сил ходить; чтобы он мог ознакомиться с позициями французских войск, его переносили на матрасе. Он плохо спал, мысли путались; порой он не мог вспомнить, что собирался сказать, или произносил какую-то невнятицу. Мысль о смерти преследовала его неотступно, а он был к ней не готов, и вокруг — ни души, с кем можно было бы поделиться тревогой, найти утешение… Был бы сейчас рядом кардинал!
Понимая, что от него сейчас мало толку, король решил вернуться в Париж, предоставив ведение осады маршалу Шомбергу. Известие о его отъезде перепугало кардинала, который чувствовал, что против него вновь что-то затевается, а он не может сейчас быть рядом с королем, чтобы помешать клеветникам. В армии уже поползли слухи, что Людовик XIII хочет покончить с Ришельё; когда он вернется в столицу, из Бастилии выпустят узников, заключенных туда кардиналом, и заменят ими его ставленников в правительстве. Тюренн и Шомберг, которых Сен-Мар неосторожно посвятил в свои планы, предупредили его высокопреосвященство, что его собираются убить. Ришельё спешно выехал из Нарбонна в Париж, но прежде продиктовал письмо его величеству: «Моя невиновность подвергается нападкам, молчать значит дать злодеям способ достигнуть цели». Имени Сен-Мара он не называл, однако упомянул де Ту и Шаванака. Завершалось письмо словами: «Если бы Господь призвал кардинала, Ваше величество понял бы, что он потерял, но было бы гораздо хуже, если бы Вы погубили его сами, поскольку, погубив его, Ваше величество утратит доверие к себе». Перед смертью можно высказаться откровенно.