Людовик XIII не привык даже короткое время обходиться без поводыря. Первоначальная радость от обретенной свободы очень скоро сменилась у короля возраставшим беспокойством и беспомощностью в делах государственного управления. Образовавшаяся после смерти Люиня вакансия должна была быть кем-то занята.
К счастью для Франции и самого Людовика XIII, рядом оказался епископ Люсонский, Арман де Ришелье, духовник Марии Медичи, бывший недолгое время государственным секретарем по военным и внешнеполитическим делам и разделивший с королевой-матерью вынужденную ссылку. Своими разумными советами Ришелье еще при жизни Люиня сумел помирить Марию Медичи с сыном-королем. Летом 1622 года Мария Медичи, а вместе с нею и Ришелье возвращаются в Париж. Король сразу же вводит мать в состав Королевского совета. Не были забыты и миротворческие старания епископа Люсонского. 22 декабря 1622 года хлопотами Марии Медичи, которую всегда ценили при Святом престоле, Ришелье был возведен в сан кардинала римско-католической церкви.
К тому времени Ришелье уже разочаровался в политике своей благодетельницы и все более проникался пониманием «Великого замысла» Генриха IV, его стремлением обеспечить Франции ведущее положение в Европе, что делало неизбежным противостояние с австрийскими и испанскими Габсбургами, в подчиненное положение которым пыталась поставить Францию Мария Медичи.
Став кардиналом, Ришелье получил возможность часто видеться с королем. Он хорошо изучил характер Людовика XIII и сделал ставку на его тщеславное желание походить на своего великого отца. В беседах с королем Ришелье постоянно апеллировал к памяти Генриха IV и его деяниям на благо страны. Кардинал упорно и последовательно внедрял в сознание молодого короля такие понятия, как «родина», «величие», «слава» и т. д., не уставая говорить о его высоком предназначении. Ришелье целенаправленно дискредитировал соглашательскую политику Б. де Силлери и сменившего его маркиза Ш. де Ла Вьевиля, шаг за шагом приближаясь к заветной цели. Подверженный внешним влияниям король, всегда готовый подчиниться доминирующей воле, все больше проникался уважительным расположением к кардиналу.
24 апреля 1624 года он вводит его в Королевский совет, а 13 августа назначает первым министром Франции. На этом посту Ришелье удержится долгие восемнадцать лет, вплоть до своей смерти в декабре 1642 года. За эти годы многое случалось между королем и его первым министром. Их сложные отношения породили массу слухов и домыслов, многие из которых не соответствовали действительности. Наибольшую изобретательность здесь проявили французские писатели, по большей части не жаловавшие министра-кардинала. В их числе был и великий Виктор Гюго. В драме «Марион Делорм» он вложил в уста короля всю свою неприязнь к кардиналу Ришелье:
