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