В 1517 году был подписан франко-шотландский , целью которого было поддержать Старый союз после поражения шотландцев в битве при Флоддене. Одним из положений договора был брак шотландского короля с французской принцессой. В апреле 1530 года Джон Стюарт, герцог Олбани, был уполномочен завершить переговоры о браке Якова V и Мадлен Французской. Однако, поскольку Мадлен не обладала отменным здоровьем, была предложена другая французская невеста — Мария де Бурбон — и приданое, равное приданому дочери французского короля. К концу 1534 года секретарь Джона Стюарта, Николас Каниве, и секретарь шотландского короля доставили Якову V портрет Марии кисти Клуэ. В 1533 году Маргарита Наваррская обсудила брачные планы с дипломатом Генриха VIII, герцогом Норфолком: она отметила, что герцог Вандом был тесно связан с императором и утверждала, что Мария и её сестра были «больными и кривыми»; Маргариту также удивляла возможность брака Якова V с Кристиной Датской, поскольку она полагала, что на роль королевы Шотландии больше подойдёт её золовка Изабелла.