Фердинанд I не мог устоять от искушения породниться с одним из самых влиятельных монархов Европы — королем Франции и Наварры, своим недавним союзником в войне против Испании.
Что касается Генриха IV, то его выбор в пользу Марии Медичи имел свою подоплеку. Во-первых, королю Франции срочно был необходим наследник для утверждения на троне новой династии — Бурбонов. За двадцать семь лет брака Маргарита Валуа так и не смогла подарить мужу столь желанного дофина. В этом смысле молодая, цветущая Мария Медичи представлялась вполне подходящей партией. К тому же, и это было очень важно, она приходилась внучкой императору Фердинанду I, что, по мысли Генриха IV, должно было послужить дополнительной опорой для легитимации его не вполне устойчивого трона. В-третьих, король Франции, испытывавший острые финансовые трудности, рассчитывал получить за невестой солидное приданое.
В результате непродолжительных переговоров к марту 1600 года удалось согласовать все детали брачного контракта, по которому жених получал в качестве приданого за невестой 600 тыс. золотых экю (2 млн ливров), из которых половина суммы пошла на оплату давнего долга французской казны перед банком Медичи. По этому поводу Генриетта д’Антрег, тогдашняя любовница Генриха IV, дала невесте короля хлесткое прозвище «толстая банкирша» («la grosse banquière»).
5 октября 1600 года в знаменитом кафедральном соборе Флоренции Санта-Мария-дель-Фиоре состоялось предварительное «бракосочетание по доверенности» («mariage par procuration»). Отсутствующего жениха представлял Роже де Сен-Лари де Бельгард, великий конюший (обер-шталмейстер), один из ближайших сподвижников Генриха IV.
23 октября 1600 года будущая королева Франции навсегда покидает родную Флоренцию и, сопровождаемая свитой из двух тысяч человек, отбывает в Ливорно, где поднимается на борт корабля, доставившего ее 3 ноября в Марсель. Там 25-летнюю Марию встречает Антуанетта де Понс-Либерак, графиня де Ларош-Гийон, маркиза де Гершевиль, назначенная старшей придворной дамой королевы. Новобрачной с трудом удается скрыть свое удивление, смешанное с негодованием, когда ей сообщают, что занятость государственными делами не позволила ее супругу лично прибыть в Марсель.
Проведя некоторое время в столице Прованса, Мария Медичи отправляется в Лион, куда прибывает 3 декабря. Личное знакомство молодоженов состоялось спустя шесть дней. 9 декабря после совместного ужина они проводят первую брачную ночь. Приехавший в Лион папский легат 17 декабря дает молодоженам благословение и венчает их, после чего все отправляются в Париж.
