Вскоре Ришелье назначили одновременно военным министром и министром иностранных дел. Помимо этого, он также председательствовал в государственном совете. Казалось, перед ним открылась невероятная карьера. Но на самом деле положение Ришелье было не таким благоприятным. Военное министерство испытывало в ту пору значительные финансовые затруднения, и порой дю Плесси приходилось выплачивать подчиненным жалованье из личных средств. А его политика на поприще международных отношений сводилась к попыткам заключения мира с многочисленными протестантскими государствами. Это позволило бы не только покончить с регулярными войнами, но и лишить французских мятежников — как католиков, так и гугенотов — убежища в протестантских государствах.
Недовольство придворных выскочкой Кончини привело к заговору, закончившемуся его убийством. Накануне того дня, когда заговор вступил в свою решающую фазу, Ришелье получил анонимное письмо, в котором некий доброжелатель предупреждал его о готовящемся свержении Кончини. Фактически судьба первого министра оказалась в руках молодого епископа. Ведь он мог предупредить своего покровителя, и вполне возможно, что французская и мировая история пошли бы совсем по другому сценарию. Но Ришелье понимал, что без воли самого короля покушение на первого министра, ставленника королевы-матери, было бы невозможным, и воздержался от вмешательства, предоставив событиям развиваться по составленному заговорщиками плану. В результате капитан королевских телохранителей Витри, получивший приказ об аресте Кончини, переусердствовал и убил его.
Одним из первых решений короля Людовика XIII, который решительно взялся за управление страной сразу же после устранения мешавшего ему итальянца, было отдаление Ришелье, который считался представителем проигравшей в результате заговора стороны. Дю Плесси был отправлен в отставку со всех государственных постов. Ему было приказано удалиться от двора.
Поначалу Арман Жан сопровождает королеву-мать в изгнание и проживает с ней в Блуа. Но присутствие рядом с королевой такого ловкого дипломата, каким уже успел себя зарекомендовать Ришелье, сильно беспокоило новую власть. Поэтому вскоре король велел ему вернуться к делам своей епархии.
Епископу пришлось подчиниться. В это время он написал значительное по объему произведение, озаглавленное как «Защита главных положений католического исповедания шарантонскими пасторами». Благодаря этой работе он приобрел репутацию одного из самых ярых сторонников католической веры во Франции. Авторитет Ришелье снова растет, и он обращается к королю с просьбой вернуть его ко двору. Дю Плесси клянется в своей лояльности и верности трону, однако король по-прежнему опасается влиятельного епископа и велит ему вообще покинуть территорию Франции! Ришелье едет в Авиньон, откуда вскоре переезжает в Ангулем, где уже обосновалась также покинувшая Францию королева-мать. Мария Медичи начинает набирать войска и угрожать войной своему сыну. Фактически Ришелье прибывает в Ангелем в роли парламентера от Людовика XIII, который все же решил во избежание новой войны, на этот раз гражданской, прибегнуть к услугам столь авторитетного епископа и дипломата.
Ришелье достигает соглашения о перемирии, но оно оказывается весьма непрочным, и вскоре начинаются боевые действия между армиями Людовика XIII и Марии Медичи. Однако перевес оказывается на стороне короля, и после очередного поражения Мария Медичи вынуждена заключить новый мир, и снова значительную роль в подписании соглашения играет Ришелье.
Король, который еще недавно презрительно выслал Ришелье заниматься делами своей епархии, теперь был в восторге от его действий и в знак своей благодарности обещал ходатайствовать перед Папой Римским о посвящении талантливого епископа в кардиналы. Однако это обещание было нивелировано неприязнью, которую испытывал к Ришелье первый министр Людовика XIII де Линь. Тот по своим каналам просил папу не обращать внимания на представление французского посла о возведении Ришелье в кардиналы.
Мир между королем и матерью был освящен бракосочетанием племянника первого министра де Линя и племянницы Ришелье. Однако и это не сгладило разногласий и не уменьшило взаимной неприязни. Лишь после смерти де Линя и королева-мать, и Ришелье получили возможность вернуть себе прежнее влияние при дворе.