Опала, ссылка, годы скитаний – однако епископ Люсонский не собирался сдаваться. В это время он окончательно убеждается в пагубности политики, проводимой как Марией Медичи, так и новыми фаворитами Людовика XIII. Ришелье хочет видеть Францию сильным государством, занимающим почетное место среди европейских стран. Он считает, что способен сплотить государство, но для этого нужно снова прийти к власти и подчинить своему влиянию короля.
Для достижения своих целей Ришелье решил сыграть на примирении матери и сына. Возможность для этого появилась в 1622 году, когда скончался любимец короля Альбер де Люинь – заклятый враг Марии Медичи. С его смертью королева и Ришелье возвращаются в Париж, и Людовик сразу вводит мать в состав Королевского совета. Положение епископа при дворе короля заметно улучшилось, и в декабре 1622 года он получил кардинальскую мантию. 
Постепенно кардиналу удалось доказать Людовику XIII и двору свою незаменимость. Он хорошо знал, что для короля образ отца – Генриха IV – был идеалом, на который молодой король желал походить. Кардинал использовал это и при удобном случае всегда апеллировал к памяти Генриха. Он стал проводить много времени с королем, ненавязчиво руководя его действиями. Умение лавировать и использовать разногласия между матерью и сыном привлекло к нему всеобщее внимание. А по части интриг кардиналу не было равных. Он сумел дискредитировать политику, проводимую де Силлери, а затем де Ла Вивьелем, и все ближе подходил к заветной цели. В 1624 году Ришелье был назначен первым министром Франции и сумел сохранить власть до конца жизни.
Трудно перечислить все заговоры, которые устраивали против первого министра в течение 18 лет его правления те, кто был недоволен его политикой. На его жизнь устраивались покушения, что сделало необходимым создать личную охрану кардиналу. Ее составили мушкетеры, которые носили плащи красного цвета, в отличие от мушкетеров короля, носивших голубые плащи.
