Последние указания, доставленные Мейтланду в марте курьером, требовали от него вступить в переговоры сначала с Альваресом де Куадра, епископом Аквилы и испанским послом в Лондоне, а затем с родственниками Марии во Франции, предложив брак Марии и дона Карлоса, сына и наследника Филиппа II. Такова была цель Марии. Дона Карлоса очень хотела семья Гизов после смерти Франциска II, но их планам тогда помешала тайная дипломатия Екатерины Медичи. Тогда Мария не проявила никакого интереса к замужеству, потому что собиралась возвращаться в Шотландию. Теперь же она решила возобновить переговоры, заручившись поддержкой Мейтланда, который понимал, что без давления на Англию вряд ли можно заставить Елизавету изменить свое отношение к требованиям Марии. Он также считал Филиппа II религиозным прагматиком, и в основе этой иллюзии лежал общеизвестный факт, что Филипп не одобрял сожжение протестантов при Марии Тюдор, когда был ее мужем. То ли с целью манипулирования, то ли из-за непонимания позиции Филиппа Мейтланд смягчал религиозные вопросы, утверждая, что кальвинисты не будут возражать против дона Карлоса. Он слишком верил, что Филипп, хотя и католик, не был фанатиком, и надеялся, что испанский король и его сын с готовностью примут религиозное
Мейтланд нанес визит Куадра, который немного позже написал восторженное письмо Филиппу. «Если бы Ваше Величество прислушались к этому, — объяснял он, — то подарили бы своему сыну не только жену таких превосходных качеств… но также дали бы ему власть, которая была бы подобна [всеобщей] монархии». С помощью сына Филипп присоединил бы к своим доминионам все Британские острова и Ирландию. Как видно из этого письма, приманкой с самого начала служили династические претензии Марии — как и боялся Сесил.
Мейтланд вкратце изложил позицию своей королевы. Отказ Елизаветы от встречи требовал от Марии восстановить свою честь и репутацию, стремясь «к такому браку, который позволит ей утвердиться в своих правах».
Де Куадра был польщен и доволен. Он предположил, что Мария попытается выйти замуж за своего деверя, Карла IX. Испанский посол не знал, что Екатерина Медичи категорически отвергала эту идею, и Мейтланд не спешил избавлять его от иллюзий. Наоборот, новый главный советник Марии активно намекал на перспективу второго брака с Валуа, чтобы создать иллюзию конкуренции.
Первый отчет Мейтланда Марии, отправленный из Лондона, рассказывает об убеждении де Куадра, что дон Карлос, которому было почти восемнадцать, «чрезвычайно влюблен» в нее. Второй отчет, написанный месяц спустя из Шенонсо, куда Мейтланд приехал вслед за французским двором, был более мрачным. Он получил известие от кардинала, который прислал резкое письмо, предназначенное для Марии. Знаки были не слишком благоприятными. Ее родственники Гизы, отмечал Мейтланд, не принимают во внимание высказанные желания или чувства Марии. Она интересна им только своим «величием» правящей королевы, из которого они черпают свое «возвышение и уверенность». Другими словами, Гизы помогут племяннице только в том случае, если это будет в их интересах.
Что касается Екатерины Медичи и французских аристократов, то им «почти безразлично, выйдете ли Вы замуж и за кого, при условии, что это не будет угрожать короне». Такая холодная и резкая реакция отражала настроение Екатерины, которая после смерти Франциска II старалась держать Марию на расстоянии. Брак с доном Карлосом, писал Мейтланд, вызывает такое же яростное сопротивление королевы-матери, как и прежде. Ее собственная дочь Елизавета, теперь королева Испании, оставалась бездетной, и, хотя Екатерине была очень нужна помощь Филиппа II в борьбе с гугенотами, она не собиралась преподносить ему на блюдечке права на английский престол.
В Англии, сообщал Мейтланд Марии, существовали «три фракции»: католики, протестанты и сама королева. Елизавета, оставаясь одинокой, хотела устроить брак Марии таким образом, чтобы «не иметь причин для страха». Католики, рупором которых все чаще выступала леди Маргарита Дуглас, графиня Леннокс, настаивали на браке с католиком, чтобы оказать максимальное давление на Елизавету. Протестанты тоже желали, чтобы Мария вступила в брак по религиозным соображениям, но с тем, кто будет защищать протестантство.
Предвидя реакцию шотландских лордов, Мейтланд считал, что «лучшая часть» поддержит Марию, однако найдутся «всякого рода наглецы», в частности союзники Нокса, которые будут яростно выступать против дона Карлоса.