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