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