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