В 1572 году умер главный враг Ивана Грозного литовский король Сигизмунд II, и польский Конвокационный сейм стал готовить выборы правителя Речи Посполитой и Великого княжества Литовского. Одним из кандидатов на это место был русский великий князь, но в результате Королевских выборов в Речи Посполитой в мае 1573 года титул приписал себе Генрих Валуа. А уже в 1574 году француз бежал в Париж из «дикой восточной страны», оставив её на два года в состоянии безкоролевья. Иван IV, всегда жаждущий присоединить к своим многочисленным титулам ещё и звание царя Польского и Великого Княжества Литовского, решил действовать в двух направлениях. Прежде всего он породнился с Магнусом, принцем датским и норвежским, а с 1570 года ещё и королём литовским. Для него у русского царя давно была на примете младшая из дочерей Старицких. Полностью зависимая после смерти родителей от опеки бездушного дядьки, весной 1573 года тринадцатилетняя Мария Владимировна была выдана Грозным за Магнуса. Тридцатилетний исповедник лютеровой ереси, кривой на один глаз, скупой и жестокий, Магнус с первого дня был ненавистен юной сироте, неспособной противиться воле дядьки Ивана. Жених тоже не пылал чувствами к избранной не им девице, но позарился на приданное. Грозный обещал за любимую племянницу «помимо всякой рухли, пять бочек золота» и нужные бедному вассальному королю города и земли соседних северо-западных государств, образующие для русского царя буферное государство. «Где-то там между Оберпаленом и Ревелем, который Магнус уже воевал бок о бок с русскими воеводами, но бесславно, и, ах, да! не забыть бы ещё наказать ему по пути прибрать к рукам Лифляндию». Впрочем, уже сама свадьба вышла насмешкой: наквасившись, великий князь пустился в пляс под торжественный напев символа веры святого Афанасия, отбивая такт тем самым жезлом, что стал не так давно орудием убийства сына и не соблюдая величия древних христианских церковных традиций. А когда вместо золота королю и новой королеве Ливонии погрузили на телеги лишь несколько сундуков с бельём невесты, то многим стали понятны настоящие планы русского правителя. Правда, уже перед самым отъездом молодожёнов из Александровой слободы, где играли свадьбу, единственный брат невесты Василий Старицкий, посажённый отец во время церемонии венчания, вынес грамоту с отписью Грозным в честь Магнуса эстляндского городка Каркуса, не так давно занятого русскими воеводами. Обманутый и обесчещенный, ливонский король покинул чужую страну, затаив злобу на всех русских и, прежде всего, на жену. Понятно, что Грозному сантименты новоиспечённого родственничка были по боку, так как параллельно с этой дипломатической интригой, Иван вёл переговоры со Стефаном Баторией. Что и являлось второй частью его плана относительно восточных земель.
Неважно, что последний выступал в них как соперник русскому царю на польский престол: главным для государственной политики Руси являлось то, что Баторий на тот момент был посредником и верным вассалом Османской империи. Точно также как когда-то Сулейман Великий использовал в своей политической игре молдавского господаря Стефана Лакусту, сын султана Великолепного Селим II выбрал на роль приспешника князя Стефана Трансильванского Баторию. Купив обещаниями, он помог ему стать польским королём уже в 1575. Русская игра, битая на польском фронте, получила в карман сильный козырь в виде ещё больше укрепившейся дружбы России с Турцией.
Сразу смекнув про эту слабость, Стефан решил разыграть карты по-своему и попросил Курбского познакомить его с Марией Старицкой. Беглый русский князь, некогда друг убиенного отца её Владимира Андреевича, тоже понял, что от альянса польского короля, родом из Трансильвании, и литовской королевы, родившейся в России, вполне может созреть союз не только сердечный, но и политический, а, может быть, даже военный. И тогда Курбский сможет, наконец, избавиться от ненавистного царя Ивана. Ведь после смерти в конце 1573 года её единственного брата Василия Мария была третьей в линии престолонаследования после троюродных братьев бездетного Фёдора Иоанновича и царевича Дмитрия. Баторий, штурмом покорив сердце молодой девушки, мог надеяться на то, что при содействии сильных мира сего сумеет способствовать восхождению Марии на русский престол.
Жизнь в Литве была у Старицкой под присмотром. Не заладившаяся семейная жизнь привела к тому, что двух дочерей Мария зачла и родила без помощи мужа, утолявшего свою страсть к обогащению землями и людом долгими военными кампаниями в различных коалициях: то торгуясь о помощи деньгами с братом королём Фредериком II Датским, то списываясь по той же нужде с курфюрстом Августом Саксонским и его женой. Чтобы запутать мужа и не злить церковь Старицкой пришлось выдать дочерей за приёмных, записав обеих под фамилией Ольденбург. Первую девочку, появившуюся на свет в 1580 году, литовская королева назвала своим именем. Вторую, рождённую в 1581, нарекла Евдокией в честь своей бабушки.