С этого момента англо-бургундская армия начала кампанию, целью которой являлось завоевание Франции, и сочетание столь существенной военной угрозы с усталостью от войны и отвращением, вызванным убийством отца Филиппа, убедило сторонников безумного короля Карла VI заключить мир с Генрихом. Так появился договор в Труа, подписанный 20 мая 1420 года. Договор гарантировал Генриху почти все, чего добивались его предшественники. Возможно, Карл не знал, что подписывает, но
Бракосочетание состоялось через две недели после того, как подписали договор: Генриху было некогда, и после быстрой консумации брака объединенная армия двинулась на осаду Монтро, к месту казни герцога Жана. Генрих уже не притворялся добрым малым: любой человек, оказывавший сопротивление его армии, объявлялся предателем, и с ним поступали соответственно. Пленных вешали за стенами Монтро, побуждая тем самым гарнизон к немедленной сдаче. Армия двинулась на север, к Мелену, городу, находившемуся примерно посередине между Монтро и Парижем. Здесь задача была намного сложнее, поскольку город занимал хорошее положение для обороны: цитадель находилась на острове среди Сены, а гарнизоном командовал решительный гасконец Арно де Барбазан. Осада затянулась, англичане пытались обстреливать стены, а когда это не помогло, решили привлечь саперов. Французы ответили тем же, и под землей при свете фонарей разыгрывались ожесточенные схватки, однако защитники держались, пока наконец в ноябре у них не кончилась еда, в городе не осталось ни собак, ни кошек, ни крыс, и Мелен сдался. Генрих решил повесить де Барбазана, поскольку тот, как гасконец, был вдвойне предателем: он предал Генриха как короля Англии и властителя Аквитании, а теперь и короля Франции, однако пронырливый солдат избежал смерти. Он процитировал рыцарский кодекс, который гласил, что, если человек бьется с королем, они ровня. Барбазан утверждал, что бился с Генрихом в одной из потасовок в туннеле. У шотландских солдат из гарнизона Мелена подобных оправданий не нашлось. Их король Яков I, бывший узником в Тауэре, официально считался гостем и союзником Генриха, а посему шотландцы, воевавшие против Англии, являлись предателями.
В сентябре 1420 года Генрих торжественно въехал в Париж. Горожане, возможно, не любили англичан, но если в стране наступят наконец мир и стабильность, можно и поприветствовать традиционного врага. Рождество 1420 года Генрих провел в Лувре, после чего оставил в Париже гарнизон, которому надлежало подавлять любые реваншистские настроения, и вместе с Екатериной отправился в Англию. Архиепископ Кентерберийский короновал Екатерину. Целью церемонии отчасти являлось желание показать людям новую королеву, а отчасти сбор новых налогов для продолжения войны. Денег, собранных в Нормандии и Франции, было недостаточно. Представители высшей аристократии и лучники неплохо нагрели руки на войне, а вот в английской казне дела обстояли не лучшим образом. Парламент поворчал, но выдать необходимую субсидию согласился.