Одна из жён Шварна (Старшего), как допускается, могла быть «ясыней». Тем не менее, новейшее изучение останков Марии Шварновны антропологом Сергеем Алексеевичем Никитиным подтверждает именно ясское происхождение святой благоверной княгини. Между 1172 и 1174 гг. Мария Шварновна вышла замуж за князя Всеволода Георгиевича, когда он был владельцем Городца Остерского, одного из самых больших городов Переяславль-Русского княжества, расположенного на порубежье с Черниговской землёй. По мнению исследователей, этот брак должен был способствовать восстановлению мирных отношений на русско-половецкой границе в Южной Руси. Здесь население имело тесные торгово-экономические связи с городами Среднего Подонья и Крыма, где компактно проживали многочисленные сообщества алан и яссов, имевшие в XII в. собственных князей. В 1174–1175 гг. Мария Шварновна пребывала в Чернигове при дворе местного князя Святослава Всеволодовича, который в борьбе за власть в Северо-Восточной Руси выступал как союзник её мужа. В конце июня 1175 г., после военной победы над своими племянниками ростово-суздальскими князьями Мстиславом (Иоанном) и Ярополком (Феодором) Ростиславичами, князья Михалко Георгиевич и Всеволод Георгиевич вызвали из Чернигова свои семьи во Владимир-на-Клязьме. До Москвы жён новых сюзеренов Северо-Восточной Руси сопровождал с дружиной сын правителя Чернигова – князь Олег (Константин) Святославич («Полное собрание русских летописей», том 2). Во второй половине 1175 г. – июне 1176 г. вместе с мужем Мария Шварновна проживала в Переяславле-Залесском. Летом 1176 г., после смерти великого князя Михалко Георгиевича, посажения 20 июня князя Всеволода Георгиевича на владимирский престол и его новой победы 27 июня на Липецком поле над ратью сторонников Ростиславичей, Мария Шварновна окончательно переехала во Владимир-на-Клязьме. В первые годы брака у Марии Шварновны рождались только дочери, и лишь 18 мая 1185 г. на свет появился первенец Константин («Полное собрание русских летописей», том 1). Всего у великого князя Всеволода Георгиевича и Марии Шварновны родились не меньше восьми сыновей и четырёх дочерей. 11 июля 1186 г. во Владимире-на-Клязьме супруги выдали замуж свою старшую дочь княжну Всеславу Всеволодовну, ставшую женой будущего Сновского князя Ростислава Ярославича (ум. после 1205 г.), племянника Киевского великого князя Святослава Всеволодовича. 18 марта 1188 г. после сильного мора в Северо-Восточной Руси умер её малолетний сын княжич Борис (1187–1188 гг.). 30 июля 1188 г. великий князь Всеволод Георгиевич и Мария Шварновна отправили в Чернигов одну из своих младших дочерей, восьмилетнюю княжну Верхуславу (Анастасию), которая по достижении совершеннолетия должна была стать женой Белгородского и Торческого князя Ростислава (Михаила) Рюриковича, старшего сына Киевского великого князя Рюрика (Василия) Ростиславича, соправителя Киевского великого князя Святослава Всеволодовича.