А король Наваррский усердно пытался завоевать благосклонность Маргариты. В течении нескольких недель находясь в обществе Генриха, принцесса вскоре почувствовала глубокую симпатию к нему. Во время пребывания двора во владениях Генриха д’Альбре она видела привязанность народа к своему государю, и, давая ему советы по обеспечению счастья его подданных, герцогиня Алансонская вскоре обнаружила, что их мысли и стремления совпадают. Вместе с тем, она старалась не поощрять своего ухажёра, так как Франциск неодобрительно отнёсся к его сватовству. Разгневанный тем, как с ним обращались в испанском плену, король обдумывал планы мести императору, в которых значительная роль отводилась Маргарите.
Первой его заботой после прибытия в Байонну было написать письмо Генриху VIII, полное выражений вечной признательности в ответ на его поздравления. Ибо именно твёрдой позиции английского короля Франциск I в значительной степени приписывал своё освобождение из плена и сохранение королевства. Обоюдные заявления о вечном союзе, которыми обменивались два монарха, вероятно, вызвали бы ужас в императорском кабинете, если бы там их прочитали.
То, что её брат при каждом удобном случае с удовольствием публично демонстрировал свою дружбу с англичанином, свидетельствует письмо Маргариты к канцлеру герцогства Алансонского:
— Если бы король Англии догадался хотя бы наполовину о любви и благодарности, которые он зажёг в сердце короля, его собственная привязанность усилилась бы; ибо король говорит, что если его тело принадлежит императору, то сердце и всё остальное, что у него есть, — королю Англии.
Возобновление тесного союза между Францией и Англией вдохновило двух монархов на желание вернуться к соглашению, заключённому на Поле золотой парчи, о браке дофина с Марией Тюдор. Последующий разрыв между французским и английским королями привёл к тому, что её рука, вопреки торжественной помолвке с сыном Франциска в соборе Святого Павла, была дарована Карлу V. Однако император, в свою очередь, нарушил договор с Генрихом VIII, женившись 10 марта 1526 года на Изабелле Португальской, и в это самое время был занят в Севилье празднованием своей свадьбы.
Ранее было решено, что сразу после церемонии обручения с дофином Мария Тюдор должна поселиться при французском дворе, чтобы получить образование под руководством Мадам в обществе своего будущего супруга. Поэтому Франциск немедленно отправил в Лондон епископа Тарбского, одного из друзей Маргариты, во главе великолепного посольства, чтобы привезти английскую принцессу в Париж.
Тем временем до ушей Франциска дошёл слух, или, скорее, кардинал Вулси, канцлер Генриха VIII, доверительно сообщил ему, что его господин намерен развестись со своей супругой Екатериной Арагонской, тёткой императора. Английский король хотел объявить свой брак незаконным на том основании, что не имел права жениться на вдове своего брата. Возможное объявление его единственной дочери Марии в этом случае незаконнорожденной заставило Франциска дать секретные инструкции епископу не настаивать на её немедленной отправке во Францию. Он также обязался помочь Генриху VIII получить папскую санкцию на его развод и заявил, что готов даровать англичанину руку герцогини Алансонской, а сам — жениться на принцессе Марии или отдать её руку своему второму сыну, герцогу Орлеанскому.
Вулси, посетивший Париж, с готовностью включился в этот проект, в то время как сама королева Екатерина, ни о чём не догадываясь, с радостью приветствовала предполагаемый союз своей дочери с королевским домом Валуа. Из Франции кардинал привёз для Генриха VIII портрет Маргариты во вдовьем платье, которое очень шло ей.
Когда епископ Тарбский публично потребовал разрешения английского короля и его совета на доставку Марии Тюдор в Сен-Жермен, кардинал Вулси ответил:
— Англичане будут относиться к отъезду своей принцессы из королевства с глубоким гневом и возмущением до тех пор, пока она не достигнет подходящего возраста для заключения немедленного брака с дофином, и поэтому мой государь не может выполнить требование короля Франции.
Епископ, естественно, не стал спорить и несколько дней спустя с согласия Вулси добился личной аудиенции у Генриха VIII и посоветовал ему:
— Ваше Величество должны немедленно подать иск о разводе со своей королевой Святому престолу, чтобы затем жениться на сестре христианнейшего короля.
Чтобы сделать свои увещевания более действенными, посол Франциска смело поднял вопрос о законнорожденности Марии, и намекнул, что преждевременная смерть сыновей Генриха VIII может быть объяснена Божественным недовольством его незаконным браком с вдовой собственного брата. Изобразив большое удивление, английский король после небольшого размышления пообещал назначить уполномоченных для изучения этого вопроса.