Следует отметить, что во время боев за Киев с Мстиславом Изяславичем состоялось первое знакомство Всеволода с будущим героем «Слова о полку Игореве» – новгород-северским князем Игорем Святославичем. Приблизительно в это же время они даже породнились. Женой Игоря стала племянница Всеволода, прозванная в «Слове» Ярославной. Она была дочерью Ольги Юрьевны, сестры Всеволода, и галичского князя Ярослава Осмомысла.
Объединенное войско князей оказалось настолько большим, что вскоре окружило Киев и 8 марта вынудило Мстислава Изяславича бежать. После этого победители без всякой жалости начали грабить киевлян. Они не щадили ни женщин, ни детей, ни церковнослужителей. Забирали все ценное не только в домах, но и в храмах и монастырях. Обдирали церковные украшения, выносили дорогую утварь, книги, иконы и даже снимали колокола. Так сыновья и внуки Юрия Долгорукого отомстили горожанам за его убийство и разграбление княжеского имущества в день его похорон.
Новым великим князем с согласия Андрея Боголюбского стал покровитель Всеволода Глеб Юрьевич Переяславский. Мстислав Андреевич с богатой добычей и славой вернулся к отцу во Владимир. Всеволод остался в Киеве и вошел в ближнее окружение брата Глеба. Там же вскоре оказался и их брат Михаил, который ездил по делам в Новгород.
Поскольку Всеволод уже был совершеннолетним, то Глеб Юрьевич решил женить его и построил для него в Киеве отдельный двор. Молодой княжич не стал искать для себя богатую и знатную невесту. Ему захотелось жениться на юной красавице и обязательно по любви. Вскоре среди киевлянок была найдена такая – Мария, дочь известного киевского воеводы Шварна. Он не раз совершал походы против половцев и, даже оказавшись в плену, всегда обретал свободу за богатый выкуп, как отмечал киевский летописец. Внимание книжника к Шварну говорит о том, что для своего времени он был известным человеком.
Последние сведения о Шварне относятся к 1167 г. Поэтому можно предположить, что в период сватовства Всеволода к Марии, приблизительно в 1172 г., невеста была уже сиротой. На это предположение указывает тот факт, что младшие сестры невесты после выхода ее замуж остались жить вместе с ней. Их покровителем и попечителем стал Всеволод Юрьевич. Значит, родителей и своих родственников у них уже не было.
В древнейших летописях нет сведений о происхождении невесты Всеволода, но есть данные о том, что ее сестра была ясыней. Из этого сообщения можно сделать только один вывод – Мария тоже была яской. Исследователи считают ясов предками современных осетин.
