Однажды на Венгерскую землю явились просить приюта монахи из чешского Сазавского монастыря, основанного святым подвижником Прокопом на реке Сазаве неподалеку от Праги. Прокоп был ученым, книжным человеком, он учился в столице Великой Моравии, городе Велеграде, где полутора столетиями раньше жили и проповедовали великие славянские просветители Кирилл и Мефодий. Прокопий был рукоположен в священники, но избрал монашескую стезю и поселился в пещере на берегу реки Сазавы. Скоро слава о святом отшельнике разнеслась по всей округе. Местные крестьяне утверждали, что Прокоп умеет усмирять нечистую силу, а некоторые даже видели, как он пахал землю на черте, погоняя его крестом.
Через какое-то время рядом с Прокопом стали селиться другие иноки, все вместе они построили церковь, и образовался монастырь.
Чехия была крещена по латинскому обряду, и чешских епископов назначал папа римский. Однако в Сазавском монастыре богослужение велось не по-латыни, а на славянском языке, по книгам, переведенным Кириллом и Мефодием. Сазавские монахи поддерживали связь с монахами Киево-Печерского монастыря и считали себя православными.
В 1055 году святой Прокоп скончался. За год до этого произошло официальное разделение христианской церкви на православную и католическую, и высшее чешское духовенство объявило, что божественная служба должна быть отправляема «не по обрядам болгарского, или русского, или славянского языка, а по уставам Римской церкви». В Чехии в то время правил князь Спитигнев II, и католические священники смогли убедить его в том, что монахи Сазавского монастыря впали в ересь из-за книг на славянском языке, и князь повелел изгнать их из страны.
Зная, что венгерский король женат на православной русской княжне, они пришли к Анастасии, и она предоставила им убежище в Тормовском монастыре.
Несколько лет спустя князь Спитигнев скончался, на престол вступил его наследник Вратислав II, который женился на дочери Андраша и Анастасии Аделаиде. Под влиянием молодой жены, воспитанной матерью в православной вере, он разрешил сазавским монахам вернуться в свой монастырь, и они навсегда сохранили благодарность русской Белой королеве.
Правление Андраша проходило достаточно мирно. Тревожило короля только одно – отсутствие наследника. После рождения дочери Аделаиды прошло больше пятнадцати лет, а детей у Анастасии больше не было. Брат Андраша Левенте, который мог бы стать его наследником, умер, и Андраш решил завещать престол другому своему брату – Беле.
Бела по-прежнему жил в Польше, но, получив приглашение брата, немедля явился в Венгрию. Андраш встретил Белу с великим почетом, даровал ему титул герцога, вручив символ герцогской власти – меч с золотой рукоятью, назначил правителем обширного Нитранского княжества, которое занимало третью часть всей Венгерской земли и могло считаться самостоятельным государством, а затем торжественно объявил Белу наследником престола.
Анастасия присутствовала на церемонии, и ее одолевали тягостные мысли о том, что Бог наказал их с мужем бездетностью за грех, о котором она почти забыла за прошедшие спокойные годы, но сейчас перед ее внутреннем взором снова предстал старый епископ Герард, падающий под ударами язычников.
Прошло несколько лет, и когда уже никто этого не ждал, Анастасия родила сына, а через год – второго. Радость была велика. Анастасия дала сыновьям редкие, библейские имена: старшего назвала Шоломоном (так по-венгерски звучало имя Соломон), младшего – Давидом, поскольку с премудрым царем Соломоном русские книжники сравнивали ее отца – Ярослава Мудрого, а с Давидом-псалмопевцем – деда Владимира Крестителя.
Однако вслед за радостью в королевскую семью пришло горе: король Андраш не отличался крепким здоровьем, и в один несчастливый день его хватил удар, после которого он потерял способность владеть ногами. Лекари объявили, что пока жизнь его вне опасности, но второго удара он не переживет.
Анастасия испугалась. Она была привязана к мужу и боялась его потерять, но еще сильнее был ее страх за судьбу сыновей, когда они лишатся отца. Ведь наследником престола был Бела, и Анастасия, зная, какой жестокой бывает борьба за власть, опасалась, что он поспешит избавиться от племянников, которые, повзрослев, смогут претендовать на отцовский престол.
Шоломону в то время было четыре года. Анастасия стала внушать мужу, что его долг позаботиться о том, чтобы сын не остался сиротой без всякой поддержки в этом мире. Андраш решил обеспечить сыну поддержку германского императора Генриха III и отправил сватов, чтобы обручить Шоломона с такой же юной дочерью императора Юдит. Однако император ответил, что выдаст свою дочь только за наследника престола.