Новая важная связь Борисова с наследственным врагом Швеции могла также беспокоить Карла. Известив соседственных и других Венценосцев, Императора, Елисавету о своем воцарении, Борис долго медлил оказать сию учтивость Королю Датскому, Христиану; но с 1601 года началися весьма дружелюбные сношения между ими. В одно время Послы Христиановы, Эске-Брок и Карл Бриске, отправились в Москву, а наши, знатный Дворянин Ржевский и Дьяк Дмитриев в Копенгаген для взаимного приветствия и для разрешения старых, бесконечных споров о Кольских и Варгавских пустынях. Доказывая, что вся Лапландия принадлежала Норвегии, Христиан ссылался на Историю Саксона Грамматика и даже на Мюнстерову Космографию; говорил еще, что сами Россияне издревле называют Лапландию Мурманскою или Норвежскою землею; а мы возражали, что она без сомнения наша, ибо в Царствование Василия Иоанновича Новогородский Священник Илия крестил ее диких жителей, и еще утверждали сие право собственности следующею повестию, основанною на предании тамошних старцев: «Жил некогда в Кореле, или Кексгольме, знаменитый Владетель именем Валит, или Варент, данник великого Новагорода, муж необычной храбрости и силы: воевал, побеждал и хотел господствовать над Лопью, или Мурманскою землею. Лопари требовали защиты соседственных Норвежских Немцев; но Валит разбил и Немцев, там, где ныне летний погост Варенгский, и где он, в память векам, положил своими руками огромный камень в вышину более сажени; сделал вокруг его твердую ограду в двенадцать стен и назвал ее Вавилоном, сей камень и теперь именуется Валитовым. Такая же ограда существовала на месте Кольского острога. Известны еще в земле Мурманской Губа Валитова и Городище Валитово среди острова или высокой скалы, где безопасно отдыхал витязь Корельский. Наконец побежденные Немцы заключили с ним мир, отдав ему всю Лопь до реки Ивгея. Долго славный и счастливый, Валит, именем Христианским Василий, умер и схоронен в Кексгольме в церкви Спаса; Лопари же с того времени платили дань Новугороду и Царям Московским». Сии исторические доводы с обеих сторон были не весьма убедительны, и датчане в знак миролюбия желали разделить Лапландию с нами вдоль или поперек на две равные части; а Борис, из любви к Христиану, уступал ему все земли за монастырем Печенским к северу, предоставляя Датским и Российским чиновникам на будущем съезде близ Колы означить границы обеих Держав. Между тем возобновили договор о свободной торговле Датских купцев в России; условились и в деле важнейшем.
Борис искал достойного жениха для прелестной Царевны между Европейскими Принцами державного племени, чтобы таким союзом возвысить блеск своего Дому в глазах Бояр и Князей Российских, которые еще недавно видели Годуновых ниже себя: не успев в намерении отдать руку дочери вместе с Ливониею Густаву, сей нежный родитель и хитрый Политик надеялся доставить счастие Ксении и выгоды Государству супружеством ее с Герцогом Иоанном, братом Христиановым, юношею умным и приятным, который, подобно Густаву, мог служить орудием наших властолюбивых замыслов на Эстонию, бывшую собственность Дании. Царь предложил, и Король, не устрашенный судьбою Магнуса, обрадовался чести быть сватом знаменитого Самодержца Московского, в надежде его усердным вспоможением осилить враждебную Швецию. К сожалению, любопытные бумаги о сем сватовстве утратились: не знаем условий о Вере, о приданом, ни других взаимных обязательств; но знаем, что Иоанн согласился жертвовать Ксении отечеством и быть Удельным Князем в России: не для того ли, чтобы в случае возможного несчастия, преждевременной кончины юного Царевича трон Московский имел наследников в семействе Борисовом? о чем, вероятно, думал Царь дальновидный, с горячностию любя сына, но любя и мысль о непрерывном наследстве короны, в течение веков, для своего рода. Жених воевал тогда в Нидерландах под знаменами Испании: спешил возвратиться, сел на Адмиральский корабль и вместе с пятью другими приплыл (10 Августа 1602) к устью Наровы. Там ожидала гостя ладия Царская, устланная бархатом – и как скоро Герцог ступил на землю Русскую, загремели пушки: Боярин Михайло Глебович Салтыков и Думный Дьяк Власьев приветствовали его именем Царя, – ввели в богатый шатер и поднесли ему 80 драгоценнейших соболей. В карете, блистающей золотом и серебром, Иоанн ехал в Иваньгород мимо Нарвы, где развевались знамена, на башнях и стенах, усеянных любопытными зрителями: так приветствовали его и Шведы, внутренно опасаясь сего путешествия, коего цель они уже знали или угадывали.