Планы Ришелье по завоеванию королевского двора были нарушены убийством короля Генриха IV, произошедшим в мае 1610 года. Епископу пришлось раньше запланированного отправиться в Париж. Там он принял присягу на верность королеве Марии Медичи, назначенной на должность регентши при Людовике XIII. Но и в этот приезд дю Плесси обнаружил, что он еще недостаточно богат для того, чтобы чувствовать себя своим в Париже. Поэтому он снова вернулся в Люсон.

Следующее появление герцога при дворе было вызвано созывом Генеральных штатов в 1614 году. Дю Плесси прибыл на заседания этого совещательного органа при короле в качестве делегата от духовенства. Несмотря на молодость, ему удалось быстро завоевать влияние среди делегатов своего сословия. Те поручают ему представление доклада королю от имени всего французского духовенства. Речь люсонского епископа произвела большое впечатление и на короля, и на членов собрания. Фактически Арман Жан выступил против общей воли делегатов, осуждавших методы правления регентши Марии Медичи. (Особенное негодование вызывал стремительный карьерный рост фаворита королевы, итальянца Кончини. Вопреки всем правилам и традициям Мария произвела этого человека, не имевшего практически никаких военных заслуг, в маршалы).

Старшие дипломаты отзывались тогда о Ришелье, как о «самоуверенном молодом человеке». Его же мнение о коллегах было следующим: «Они могут и дальше считать, что я буду хвататься за любую выгоду. Со своей стороны, они очень меня обяжут, если эту выгоду предоставят. В любом случае, я не нуждаюсь в их мнении о том, в чем сам прекрасно разбираюсь». В своей же речи Арман Жан осыпал Марию похвалами, особо подчеркивая ее блестящий стиль управления страной (хотя среди делегатов преобладало прямо противоположное мнение об успешности правления Марии). Вознаграждение последовало незамедлительно. Вскоре Ришелье был назначен личным священником королевы Анны Австрийской, супруги Людовика XIII. Теперь он уже мог себе позволить не стесняться в средствах и переехать в Париж, где и купил себе дом. Вскоре Арман Жан стал членом государственного совета, а также секретарем и фаворитом Марии Медичи.

В это время брак Людовика с Анной Австрийской и последовавшая за ним женитьба сестры молодого короля, принцессы Елизаветы, и испанского принца Филиппа вызвали серьезное недовольство среди многочисленных французских протестантов – гугенотов. Это недовольство разделяли многие влиятельные чиновники, которые, однако, решили использовать его в своих целях. Они хотели избавиться от Кончини – ненавистного фаворита Марии Медичи. Однако Ришелье относился к нему совершенно иначе. Их отношения были доверительными настолько, что Кончини поручил священнику выполнить несколько весьма деликатных миссий.

Вскоре Ришелье назначили одновременно военным министром и министром иностранных дел. Помимо этого, он также председательствовал в государственном совете. Казалось, перед ним открылась невероятная карьера. Но на самом деле положение Ришелье было не таким благоприятным. Военное министерство испытывало в ту пору значительные финансовые затруднения, и порой дю Плесси приходилось выплачивать подчиненным жалованье из личных средств. А его политика на поприще международных отношений сводилась к попыткам заключения мира с многочисленными протестантскими государствами. Это позволило бы не только покончить с регулярными войнами, но и лишить французских мятежников – как католиков, так и гугенотов – убежища в протестантских государствах.

Недовольство придворных выскочкой Кончини привело к заговору, закончившемуся его убийством. Накануне того дня, когда заговор вступил в свою решающую фазу, Ришелье получил анонимное письмо, в котором некий доброжелатель предупреждал его о готовящемся свержении Кончини. Фактически судьба первого министра оказалась в руках молодого епископа. Ведь он мог предупредить своего покровителя, и вполне возможно, что французская и мировая история пошли бы совсем по другому сценарию. Но Ришелье понимал, что без воли самого короля покушение на первого министра, ставленника королевы-матери, было бы невозможным, и воздержался от вмешательства, предоставив событиям развиваться по составленному заговорщиками плану. В результате капитан королевских телохранителей Витри, получивший приказ об аресте Кончини, переусердствовал и убил его.