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