В 1614 году Ришелье был избран представлять интересы духовенства провинции Пуату на Генеральных штатах. Он сразу же привлек к себе внимание зрелостью суждений, фундаментальностью знаний и инициативностью. Ему было доверено представлять интересы первого сословия (духовенства) в других палатах, и в феврале 1615 года он выступил с докладом, изложив мнение всего духовенства по проблемам государства. В нем Ришелье сумел угодить всем, не забыв создать плацдарм и для себя. Он напомнил, что тридцать пять канцлеров Франции были священнослужителями, и предложил активнее привлекать священников к делам управления страной. Заботясь о знати, он говорил о запрещении дуэлей, так как дуэли «истребляют дворянство». Он потребовал сокращения государственных расходов и борьбы с коррумпированностью чиновников, «притесняющих народ». Хвалебные слова Ришелье сказал и королеве-регентше, которые растопили ее сердце. Ришелье прекрасно понимал, что Мария Медичи не обладает «государственным умом», но ему нужно было завоевать ее доверие, и это ему удалось. Королева-регентша назначает епископа духовником молодой королевы Анны Австрийской, а на следующий год он становится государственным секретарем, членом Королевского совета и личным советником Марии Медичи. В этот период Ришелье удалось добиться некоторой стабилизации в стране, начать реорганизацию армии, навести полный порядок в делопроизводстве и существенно обновить дипломатический корпус. В области внешней политики новому государственному секретарю не удалось добиться хороших результатов, хотя большой вины его в этом не было. Придя к власти, новое правительство Марии Медичи переориентировало внешнюю политику на сближение с Испанией, что перечеркивало все то, что удалось сделать для Франции Генриху IV. Ришелье приходилось поддерживать эту линию, хотя ближе ему была дипломатия бывшего короля. Он стремительно шел вверх по карьерной лестнице, но путь этот занял всего пять месяцев. Молодой король, на которого Ришелье не обращал достаточного внимания, что и было его ошибкой, вырос и пожелал править сам. В апреле 1617 года в результате переворота, осуществленного с согласия короля, был убит маршал д'Анкр, а Королевский совет разогнан – свободные места были отданы бывшим сподвижникам Генриха IV. Мария Медичи отправилась в ссылку, и вместе с ней был отправлен и ее государственный секретарь Ришелье.
Опала, ссылка, годы скитаний – однако епископ Люсонский не собирался сдаваться. В это время он окончательно убеждается в пагубности политики, проводимой как Марией Медичи, так и новыми фаворитами Людовика XIII. Ришелье хочет видеть Францию сильным государством, занимающим почетное место среди европейских стран. Он считает, что способен сплотить государство, но для этого нужно снова прийти к власти и подчинить своему влиянию короля.
Для достижения своих целей Ришелье решил сыграть на примирении матери и сына. Возможность для этого появилась в 1622 году, когда скончался любимец короля Альбер де Люинь – заклятый враг Марии Медичи. С его смертью королева и Ришелье возвращаются в Париж, и Людовик сразу вводит мать в состав Королевского совета. Положение епископа при дворе короля заметно улучшилось, и в декабре 1622 года он получил кардинальскую мантию. Постепенно кардиналу удалось доказать Людовику XIII и двору свою незаменимость. Он хорошо знал, что для короля образ отца – Генриха IV – был идеалом, на который молодой король желал походить. Кардинал использовал это и при удобном случае всегда апеллировал к памяти Генриха. Он стал проводить много времени с королем, ненавязчиво руководя его действиями. Умение лавировать и использовать разногласия между матерью и сыном привлекло к нему всеобщее внимание. А по части интриг кардиналу не было равных. Он сумел дискредитировать политику, проводимую де Силлери, а затем де Ла Вивьелем, и все ближе подходил к заветной цели. В 1624 году Ришелье был назначен первым министром Франции и сумел сохранить власть до конца жизни.
Трудно перечислить все заговоры, которые устраивали против первого министра в течение 18 лет его правления те, кто был недоволен его политикой. На его жизнь устраивались покушения, что сделало необходимым создать личную охрану кардиналу. Ее составили мушкетеры, которые носили плащи красного цвета, в отличие от мушкетеров короля, носивших голубые плащи.
К моменту назначения на пост первого министра, Ришелье был уже человеком со сложившимися убеждениями и твердыми политическими принципами, которые последовательно и настойчиво он будет проводить в жизнь. Современник кардинала, поэт де Малерб, написал о нем: «…в этом кардинале есть нечто такое, что выходит за общепринятые рамки, и если наш корабль все же справится с бурей, то это произойдет лишь тогда, когда его доблестная рука будет держать бразды правления».