मैरी ने लेथिंग्टन के विलियम मैटलैंड को अपना दूत बनाकर अंग्रेजी दरबार में वहाँ की सत्ता पर अपना दावा पेश करने के लिये भेजा। एलिज़ाबेथ ने अपने बाद किसी भी उत्तराधिकारी का एलान करने से इस डर से मना कर दिया कि ऐसा करने से होने वाला शासक जल्द सत्ता पाने के लिए उनके कत्ल या उनके खिलाफ विद्रोह की साजिशें रच सकता है। हालाँकि एलिज़ाबेथ ने मैटलैंड को आशवस्त किया की उनकी सही उत्तराधिकारी मैरी ही हो सकती हैं क्योंकि इंग्लैंड के सिहाँसन पर उनसे ज्यादा जायज़ दावा किसी और का नहीं है। १५६१ के अंत और १५६२ के शुरुवाती महीनों में दोनों रानियों के अगस्त १५६२ में यॉर्क या नॉटिंघम में मिलने की व्यवस्था की गई, लेकिन एलिज़ाबेथ ने जुलाई में ही फ्राँसीसी गृह युद्ध आरंभ होने के कारण यह मुलाकात रद्द कर दी।इस बीच मैरी ने अपना ध्यान यूरोप के कुलीन व शाही परिवारों में से अपने लिए एक नया पति ढूंढने में लगाया। लेकिन जब उनके अंकल लोरेन के कॉर्डिनल, चार्ल्स ने बिना उनकी अनुमति के उनकी शादी के लिये समझौते करने लगे तो उन्होंने कड़ा विरोध किया।स्पेन के होने वाले शासक, अस्तुरिआ के राजकुमार डॉन कार्लोस से विवाह करने की उनकी कोशिशों को फिलिप २, स्पेन के राजा ने नाकाम कर दिया। एलिज़ाबेथ ने मैरी को अपने नियंत्रण में करने के लिये उन्हें अंग्रेज प्रोटेस्टैंट रॉबर्ट डुडले से विवाह करने का सुझाव दिया। डुडले एलिज़ाबेथ के पसंदीदा व्यक्तियों में से एक थे जिनपर एलिज़ाबेथ भरोसा करती थीं और समझती थीं कि उन्हें नियंत्रित कर सकती हैं।  एलिज़ाबेथ ने राजदूत थॉमस रैंडाल्फ को यह प्रस्ताव लेकर मैरी के पास भेजा और कहलवाया कि अगर वह एक कुलीन घराने वाले अंग्रेज व्यक्ति से शादी कर लेती हैं तो वो अपने उत्तराधिकारी के तौर पर अंग्रेज सिंहासन पर उनके दावे पर विचार करेंगी। यह प्रस्ताव बेनतीजा रहा क्यूंकि प्रस्तावित दुल्हे की इस विवाह में कोई दिलचस्पी नहीं थी।इसके विपरीत, मैरी के दरबार में एक फ्राँसीसी कवि पियरे डी बोस्कोसेल मैरी से आकर्षित था। १५६३ के शुरुवाती महीनों में उसे एक सुरक्षा तलाशी के दौरान मैरी के बिस्तर के नीचे पाया गया था। वह मैरी को एकांत में अचम्भित कर उनके प्रति अपने प्रेम का इज़हार करना चाहता था।मैरी इससे क्षुब्ध हो गयीं और उसे स्कॉटलैंड से निकाल दिया। उसने आदेश की अवज्ञा करते हुए दो दिन बाद फिर से रानी के कक्ष में तब प्रवेश करने की कोशिश की जब वह अपने कपड़े उतारने वाली थीं। वह भय और गुस्से से तमतमा गई और जब मोरे बचाव के लिये पुकारे जाने पर उनके कक्ष में पहुँचे तब उन्होंने चिल्लाकर कहा अपना चाकू इस खलनायक में घोंप दो, जिसे मोरे ने करने से मना कर दिया क्यूंकि पियरे पहले से ही नियंत्रण में था। पियरे पर देशद्रोह का मुकदमा चला और उसका सर कलम कर दिया गया। हालाँकि अंग्रेज राजदूत मैटलैंड दावा करता है कि पियरे का उत्साह और मैरी के प्रति ललक झूठी थी और वह ह्युगनॉट द्वारा रची गई एक शाजिश का हिस्सा था जो मैरी को चरित्रहीन साबित करके दरबार व प्रजा में उसकी इज़्ज़त खत्म करना चाहता था।
स्कॉटलैंड
मैरी ने लेथिंग्टन के विलियम मैटलैंड को अपना दूत बनाकर अंग्रेजी दरबार में वहाँ की सत्ता पर अपना दावा पेश करने के लिये भेजा। एलिज़ाबेथ ने अपने बाद किसी भी उत्तराधिकारी का एलान करने से इस डर से मना कर दिया कि ऐसा करने से होने वाला शासक जल्द सत्ता पाने के लिए उनके कत्ल या उनके खिलाफ विद्रोह की साजिशें रच सकता है। हालाँकि एलिज़ाबेथ ने मैटलैंड को आशवस्त किया की उनकी सही उत्तराधिकारी मैरी ही हो सकती हैं क्योंकि इंग्लैंड के सिहाँसन पर उनसे ज्यादा जायज़ दावा किसी और का नहीं है। १५६१ के अंत और १५६२ के शुरुवाती महीनों में दोनों रानियों के अगस्त १५६२ में यॉर्क या नॉटिंघम में मिलने की व्यवस्था की गई, लेकिन एलिज़ाबेथ ने जुलाई में ही फ्राँसीसी गृह युद्ध आरंभ होने के कारण यह मुलाकात रद्द कर दी।इस बीच मैरी ने अपना ध्यान यूरोप के कुलीन व शाही परिवारों में से अपने लिए एक नया पति ढूंढने में लगाया। लेकिन जब उनके अंकल लोरेन के कॉर्डिनल, चार्ल्स ने बिना उनकी अनुमति के उनकी शादी के लिये समझौते करने लगे तो उन्होंने कड़ा विरोध किया।स्पेन के होने वाले शासक, अस्तुरिआ के राजकुमार डॉन कार्लोस से विवाह करने की उनकी कोशिशों को फिलिप २, स्पेन के राजा ने नाकाम कर दिया। एलिज़ाबेथ ने मैरी को अपने नियंत्रण में करने के लिये उन्हें अंग्रेज प्रोटेस्टैंट रॉबर्ट डुडले से विवाह करने का सुझाव दिया। डुडले एलिज़ाबेथ के पसंदीदा व्यक्तियों में से एक थे जिनपर एलिज़ाबेथ भरोसा करती थीं और समझती थीं कि उन्हें नियंत्रित कर सकती हैं।  एलिज़ाबेथ ने राजदूत थॉमस रैंडाल्फ को यह प्रस्ताव लेकर मैरी के पास भेजा और कहलवाया कि अगर वह एक कुलीन घराने वाले अंग्रेज व्यक्ति से शादी कर लेती हैं तो वो अपने उत्तराधिकारी के तौर पर अंग्रेज सिंहासन पर उनके दावे पर विचार करेंगी। यह प्रस्ताव बेनतीजा रहा क्यूंकि प्रस्तावित दुल्हे की इस विवाह में कोई दिलचस्पी नहीं थी।इसके विपरीत, मैरी के दरबार में एक फ्राँसीसी कवि पियरे डी बोस्कोसेल मैरी से आकर्षित था। १५६३ के शुरुवाती महीनों में उसे एक सुरक्षा तलाशी के दौरान मैरी के बिस्तर के नीचे पाया गया था। वह मैरी को एकांत में अचम्भित कर उनके प्रति अपने प्रेम का इज़हार करना चाहता था।मैरी इससे क्षुब्ध हो गयीं और उसे स्कॉटलैंड से निकाल दिया। उसने आदेश की अवज्ञा करते हुए दो दिन बाद फिर से रानी के कक्ष में तब प्रवेश करने की कोशिश की जब वह अपने कपड़े उतारने वाली थीं। वह भय और गुस्से से तमतमा गई और जब मोरे बचाव के लिये पुकारे जाने पर उनके कक्ष में पहुँचे तब उन्होंने चिल्लाकर कहा अपना चाकू इस खलनायक में घोंप दो, जिसे मोरे ने करने से मना कर दिया क्यूंकि पियरे पहले से ही नियंत्रण में था। पियरे पर देशद्रोह का मुकदमा चला और उसका सर कलम कर दिया गया। हालाँकि अंग्रेज राजदूत मैटलैंड दावा करता है कि पियरे का उत्साह और मैरी के प्रति ललक झूठी थी और वह ह्युगनॉट द्वारा रची गई एक शाजिश का हिस्सा था जो मैरी को चरित्रहीन साबित करके दरबार व प्रजा में उसकी इज़्ज़त खत्म करना चाहता था।