Жизнь в Литве была у Старицкой под присмотром. Не заладившаяся семейная жизнь привела к тому, что двух дочерей Мария зачла и родила без помощи мужа, утолявшего свою страсть к обогащению землями и людом долгими военными кампаниями в различных коалициях: то торгуясь о помощи деньгами с братом королём Фредериком II Датским, то списываясь по той же нужде с курфюрстом Августом Саксонским и его женой. Чтобы запутать мужа и не злить церковь Старицкой пришлось выдать дочерей за приёмных, записав обеих под фамилией Ольденбург. Первую девочку, появившуюся на свет в 1580 году, литовская королева назвала своим именем. Вторую, рождённую в 1581, нарекла Евдокией в честь своей бабушки.
Ефросинья Старицкая, вдова замурованного князя Андрея Иоанновича, так горячо любимая детьми и ставшая ненавистной царю-шизофренику, была сослана в 1563 году по доносу и обвинению «в неправде» сначала в Афанасьевский монастырь близ Кремля, затем, подальше от глаз, в Вологодскую область в Воскресенский Горицкий монастырь. Став в монашестве Евдокией, бабушка Ефросинья в последний раз видела внучку Марию Владимировну при отпевании сына и невестки, и их старших деток, убитых 11 октября 1569 года. Приехав в Архангельский собор Московского кремля, Ефросинья Старицкая подарила настоятелям Вологодской епархии саморучно златотканную Пелену «Спас Великий Архиерей», умоляя взять под защиту оставшихся в живых внуков: Евфимию, Василия и Марию. Благословляя детей, монахиня величаво просила Господа ниспослать сиротам счастье. Она так отчаянно и одинаково истово молилась вслух об упокое близких своих и о душах друзей сына Владимира, славных мужах русских Михаиле Воротынском, Иване Шуйском и Иване Мстиславском, коих царь душегубец объявил причастными к вряд ли возможной смуте против него, что это не осталось ни незамеченным, ни прощённым. Через неделю после отпевания «славного и любимого брата» по приказу царя инокиню Евдокию и её свояченицу инокиню Александру, жену убиенного князя Юрия Иоанновича Дмитровского, утопили в реке Шестне, что течёт у стен Горицкого монастыря. Эта очередная смерть близкого человека никак не повлияла на милость Всевышнего для Марии Старицкой. Словно мало было искуплений, принесённых на алтарь святыпочитаемой семьёй. Не пожалел девушку бог, не защитив её от людей.
В 1573 году, заехав в Оберпален из Опочки и пересказав Марии историю про два креста, один из которых был в его руках уже давно, Курбский удивился тому, что женщина ничего не знает ни о причитавшемся ей наследстве, ни о местонахождении второй святыни. Тут же стало важным выяснить, какой крест остался у князя Андрея подлинный или копия. Но кто про это расскажет? В Константинополе, Молдавии и России все хранители тайны уже мертвы, а след второго креста утерян. Хотя, возможно, мужик Фёдор, торговавший крестом в Опочке, всё же что-то недоговорил. Тогда стоит гнать в Красный город.
Куда тебе?! пресёк намерения друга Баторий: До Окраины не доедешь, уже сторожить тебя станут вражьи воины, приспешники сумасброда. Погоди, князь Андрей, вот сяду на польский трон, пойдём войной на Псков, а там и до Красного города рукой дотянуться, пообещал Стефан. Однако эти его намерения скоро не свершились, и случай осадить нужную всем крепость представился литовскому королю не прежде, чем летом 1581 года. Братьев мастеровых тогда Баторий пригрел и опросил по чести, но кроме медной сковороды, что оставил им отец, странной, с непонятной гравировкой на дне и надписью «Старица», забрать у потомков кузнеца Владимира было нечего. Взять бы сковороду и покумекать над вырезанным на ней ребусом, но в походе, как известно, иголка тянет. Да и братья очень просят не лишать их подарка Сулеймана Великого. Подумав, Стефан оставил мастеровым сковороду и заказал старшему Михаилу снять на железную пластину копию с гравюры. Ещё он оделил их землёй на крепостном валу, где разрешил поставить клети. Год спустя, летом 1582, когда русские заключили с Речью Посполитой мир и забрали Красный город обратно, братья мастеровые остались при всех своих интересах; клети у них никто не забирал, а двор их так и остался белым, то есть государевым налогом не облагаемым.
Другу Курбскому из похода Баторий привёз пластину, обещая всё же заслать гонцов к туркам. Всесильный символ Стефана Великого мог быть женщине хорошей помощью в задуманном деле. Однако в мае 1583 года Андрей Курбский скончался, так и не разгадав тайны крестов. Баторий заниматься этой головоломкой передоверил просветителю и монаху Елисею Плетенецкому, служителю Киево-Печерской лавры, она была в те времена территорией Речи Посполитой, и забыл про кресты на долгое время, так как заняться ему было чем и помимо.