Тем временем во Флоренции продолжались переговоры, и 25 апреля 1600 года наконец-то был подписан брачный контракт. Во Франции он был встречен с одобрением, поскольку открывал для королевства новые возможности в Италии, где безраздельно господствовали испанские и австрийские Габсбурги. Бракосочетание по доверенности было проведено во Флоренции 15 июля. Королевским доверенным выступал Бельгард, а обряд венчания совершил племянник папы римского кардинал Альдобрандини. Оставалось лишь уточнить дату прибытия во Францию новой королевы.
Между тем отведенные договором с герцогом Савойским три месяца на размышление истекли, и Генрих IV отправился на войну, на сей раз оказавшуюся для него последней. Поскольку герцог Савойский отказался возвращать маркграфство Салуццо, король решил просто завоевать его. Кроме того, ему хотелось встретить свою жену триумфатором. 24 июля он был в Лионе, откуда написал Марии Медичи весьма любезное, почти любовное письмо, хотя знал свою суженую исключительно по портретам и не питал особых иллюзий относительно ее женских прелестей. Но раз уж он обязался по долгу службы любить эту женщину, значит, будет любить, то есть постарается произвести на свет долгожданного наследника престола. Впрочем, не приходилось ожидать слишком многого от человека, который, по едкому замечанию современника, не способен был сосредоточиться на мыслях о грядущем более чем на четверть часа.
Тем временем его армия, благодаря стараниям Сюлли в полной мере обеспеченная всем необходимым, приближалась к Греноблю. Ледигьер вторгся в Савойю через Дофине, а Бирон вошел в Бресс через Бургундию. Во второй половине августа одна за другой капитулировали крепости противника, прежде считавшиеся неприступными. В руках герцога Карла Эммануэля осталось лишь несколько второстепенных укреплений по эту сторону Альп. Вторжение французов застало его врасплох. Он в то время находился в Турине, не ожидая, что противник так быстро перейдет в наступление. Карл Эммануэль в срочном порядке собрал войско из десяти тысяч пехотинцев и пяти тысяч кавалеристов, однако не сумел преодолеть с этой армией заснеженные горные перевалы. Тогда он обратился за помощью к испанскому королю Филиппу III, но тот посоветовал ему вступить в переговоры. При посредничестве папского легата Альдобрандини 17 января 1601 года в Лионе был подписан договор, условия которого совершенно не удовлетворили Сюлли: Генрих IV отказался от маркграфства Салуццо, а за это герцог Савойский уступил ему все свои владения на правом берегу Роны, что, как полагал король, существенно укрепило юго-западные рубежи Французского королевства. Эпоха Итальянских войн окончательно ушла в прошлое. Франция более не претендовала на собственно итальянские территории, перейдя к округлению своих владений в так называемых «естественных границах» — политика, которую в XVII веке с успехом проводили Ришелье, Мазарини и Людовик XIV.
Когда Генрих IV находился в Гренобле, маркиза де Верней преподнесла ему сюрприз, неожиданно представ пред его светлые очи. Она, едва оправившись от неудачных родов, тут же перешла в новое наступление — вовсе не потому, что любила короля (об этом не могло быть и речи) или все еще надеялась стать его супругой. Просто положение королевской фаворитки было слишком завидным, чтобы она могла так просто отказаться от него. Первым желанием Генриха IV было тут же отправить ее обратно, однако эта продувная бестия, понимая, что терять ей нечего, заупрямилась и сумела взять неисправимого сластолюбца за его слабое место — нет нужды подробно объяснять, за какое именно. «Пылко влюбленные» вновь воссоединились, и пресловутая маркиза, опять заняв место метрессы, неотступно следовала за королем, «скорее как шлюха, нежели женщина, коей предстояло стать королевой», подмечали злые языки.
Впрочем, королю это ничуть не мешало регулярно отправлять любезные послания Марии Медичи, которая 13 октября 1600 года тронулась в путь из Флоренции в Ливорно, где села на роскошную галеру. 17 других галер приняли на борт ее огромную свиту, насчитывавшую до двух тысяч человек. С ней был ее кузен Паоло Орсини, отчаянный авантюрист, более известный под именем Кончино Кончини, и ее верная компаньонка Дианора Дори, которую вскоре узнают как Леонору Галигаи. Эта парочка, вступив в законный брак и действуя в неразрывной связке, доставит немало хлопот и Генриху IV, и его преемнику на троне Людовику XIII. Прибыв 9 ноября в Марсель, Мария не спеша, делая частые остановки и совершая короткие переходы, направилась в Лион. Генрих IV просто не знал, как отделаться от маркизы де Верней, полной решимости спровоцировать скандал. Вновь войдя в роль метрессы, она вернулась и к прежним манерам, так что Его Величество, по свидетельству очевидцев, вынужден был терпеть от нее публичные оскорбления, которые «может позволить себе пришедшая в бешенство женщина по отношению к мужчине, более низкому по положению, чем она». Желая досадить царственному любовнику, Генриетта допытывалась, когда же приедет «банкирша», на что король, собрав все свое самообладание, отвечал: «Сразу же, как только я прогоню от себя всех шлюх». Однако обещаниями и ласками он сумел кое-как утихомирить ее, и она согласилась удалиться — пока что!
2 декабря Мария Медичи прибыла в Лион. Генрих IV тогда был занят мирными переговорами с герцогом Савойским и битвами с метрессой, порвать с которой у него не было сил. Дабы встретиться с супругой, он поплыл к ней на роскошном судне, у которого даже весла были расписаны, а команду облачили в трехцветные, сине-красно-белые королевские ливреи. Однако неспешное путешествие на судне претило импульсивному темпераменту короля, и при первой же возможности он вскочил на коня. После стремительной скачки он в сопровождении немногочисленной свиты, в сапогах, забрызганных грязью, инкогнито прибыл в дом архиепископа Лионского, где остановилась его супруга. Она ждала его уже неделю, и ее нетерпение и раздражение нарастали день ото дня, несмотря на регулярно приходившие записочки с извинениями. Генрих IV и на сей раз выступил в своем амплуа: по протоколу он должен был встречать в Лионе свою супругу и собственным отсутствием вызвал возмущение членов ее свиты, некоторые наиболее видные представители которой в знак протеста повернули назад, не дожидаясь короля.
Без лишних церемоний войдя в зал, в котором находилась Мария Медичи, он сначала спрятался за спины своих спутников, дабы получше рассмотреть ее. Затем он стремительно, словно бросаясь в холодную воду, приблизился к Марии. Она, как ее научили, сделала реверанс перед этим бородатым господином в грязных сапогах, в кирасе, с пытливыми глазами и красным от холода носом. Генрих тут же поднял ее и, по французскому обычаю того времени, поцеловал в губы. При этом он, не владея итальянским, что-то сказал по-французски, и она, не знавшая французского, зардевшись, ответила по-итальянски. Затем он галантно поприветствовал герцогиню де Немур и прочих дам, не забыв и маленькую чернушку Леонору, которая ему совсем не понравилась.
На этом официальная часть церемонии закончилась, и король, потирая руки, произнес: «Я так продрог, что вы, надеюсь, не откажете мне в половине вашей кровати, поскольку свою, прибыв верхом на коне, я не мог привезти с собой». Эту фривольную просьбу перевели Марии, и версии ее ответа, в зависимости от того, кто их сообщает, французы или итальянцы, сильно разнятся. По французским источникам, Мария заявила, что прибыла с намерением угождать королю и повиноваться его воле, после чего ее проводили в постель, и король вскоре присоединился к ней. По свидетельству итальянцев, от удивления она на какое-то время онемела, а затем ответила, что подобает подождать, пока легат не благословит их союз. Тогда король извлек из своей дорожной сумки папское бреве, удостоверявшее, что не требуется иного благословения, кроме того, кое дано было во Флоренции. Когда Мария поняла намерения короля, ее охватил такой ужас, что она вся похолодела, точно лед, и долго не могла согреться даже после того, как ее уложили в постель с подогретыми простынями.