Ришелье не верил даже своим личным секретарям. Когда они переписывали важные бумаги, кардинал сам смотрел за их работой: он хотел убедиться, что при этом не будут сняты дополнительные копии с секретных документов. К числу тех немногих, кто неизменно пользовался неограниченным доверием Ришелье, был глава его секретной службы монах капуцинского ордена Жозеф дю Трембле ("серый кардинал", как его иронически именовали враги).
По утрам Ришелье регулярно приносили перехваченную корреспонденцию, докладывали о происшествиях при дворе, о разговорах заключенных, подслушанных тюремщиками. Буквально каждый день Ришелье с отцом Жозефом обсуждали полученную шпионскую информацию, составляли указания своим разведчикам. Отец Жозеф завербовал много монахов своего ордена. Несколько шпионов-капуцинов обосновались в Лондоне, формально находясь в свите жены английского короля Карла I Генриетты-Марии, француженки по рождению. Среди капуцинов отец Жозеф отобрал себе и четырех помощников, составлявших штаб его разведывательной организации. На службе у кардинала состоял Антуан Россиньоль, которого считают основателем современной криптографии. Еще в молодости он обратил на себя внимание тем, что сумел прочесть зашифрованное письмо гугенотов города Бельмона, стойко выдерживавших осаду королевской армии. В этой перехваченной депеше осажденные уведомляли, что у них нет амуниции и, если не прибудет подмога, они должны будут вскоре сдаться. Командующий королевскими войсками вернул горожанам расшифрованное письмо, и те, убедившись, что оно прочитано, неожиданно 30 апреля 1628 г. сложили оружие.
Ришелье, узнав о способностях Россиньоля, приблизил его к себе. При осаде гугенотской твердыни - гавани Ла-Рошель - Россиньолю удалось расшифровать депешу о том, что жители голодают и, если не получат помощи от англичан, не смогут продолжать сопротивление. Поселившегося под Парижем, в местечке Жювиси, шифровальщика удостаивал своим посещением сам Людовик XIII. Россиньоль не только раскрывал шифры, но и составлял ложные депеши, побуждавшие к сдаче неприятельских крепостей. Ходили, впрочем, слухи, что Ришелье сознательно преувеличивал возможности своего специалиста по кодам, чтобы обескуражить заговорщиков. Однако в том, что Россиньоль действительно был виртуозом своего дела, убеждают, помимо прочего, и переписка кардинала, и щедрые королевские дары ему. Он оставался в большой милости и при Людовике XIV. В 1672 г. ему было подарено 150 тыс. ливров, а в последние годы жизни (он умер в 1682 г.) Россиньоль получал ежегодную пенсию в 12 тыс. ливров.