Теперь, когда правительство сделало первый шаг к пересмотру гарантий для гугенотов, те по привычке взялись за оружие. Армия короля окружила крепость Монтобан, однако осада оказалась неудачной. Вскоре после этого де Линь умер. Как было сказано в официальном сообщении, смерть герцога наступила «от тревоги и огорчений».
Первым министром стал принц Конде, который, впрочем, не пользовался особым доверием короля. Ришелье в это время пытается восстановить хорошие отношения между королем и его матерью. Это наконец происходит, и благодарная Мария Медичи способствует возведению Ришелье в кардинальский сан. Однако со временем именно она начинает препятствовать дальнейшему карьерному росту Ришелье. Опасаясь укрепления власти и влияния столь искусного интригана, Мария Медичи сумела настроить против него значительную часть двора.
Вскоре придворные интриги вынуждают короля уволить Конде и назначить первым министром маркиза Вьевилля. Ришелье принимал активное участие в осуществлении этих перемещений, в частности, он участвовал в секретном совещании, организованном королем и его матерью, на котором отставка Конде и назначение Вьевилля были окончательно утверждены.
Ришелье был уверен, что маркиз Вьевилль не сумеет самостоятельно разобраться со сложными обстоятельствами, сопутствующими и внутренним, и внешним государственным делам Франции того времени, и неминуемо призовет кардинала к себе на помощь. Так вскоре и произошло, и влияние Ришелье на принятие тех или иных решений государственной важности еще больше возросло.
В то время внешняя политика Франции состояла в противодействии Испании и Австрии, общие интересы которых обуславливались тем, что в обеих монархиях властвовали представители дома Габсбургов. Однако у этих двух империй не было общей границы, что не позволяло им, резко усилившись за счет объединения армий, совместно угрожать Франции. Когда же испанцы предприняли попытку создать прямое сообщение с Австрией, введя свои войска в Вальтелинскую долину (ныне это север Италии), якобы для поддержки местных католиков в их противостоянии с протестантами, французское правительство, руководимое Вьевиллем, не сумело достойно ответить на этот явно недружественный и даже враждебный шаг. Это еще сильнее пошатнуло позиции Вьевилля при королевском дворе.
Его отставку ускорил распространившийся по Парижу памфлет, написанный неким аббатом Болье, называвшийся «Голос общества к королю». В нем Вьевилль обвинялся во взяточничестве, превышении своих полномочий и невыполнении прямых приказов и распоряжений короля. Выгодной альтернативой Вьевиллю памфлет представлял Ришелье, который, как писал автор, был едва ли не единственным человеком, способным вывести Францию из того угрожающего положения, в котором она оказалась под неумелым руководством