Mariya menikah dengan [[Andronikos Doukas]] sebelum tahun 1066. Suaminya adalah putra ''[[Caesar (gelar)|Kaisar]]'' Ioannes Doukas, pemain utama dalam politik era Bizantium, dan Eirene Pelagonitissa. Dia juga keponakan [[Konstantinos X Doukas|Konstantinos X]] dan sepupu pertama [[Mikhaēl VII Doukas|Mikhael VII]].
Mariya memiliki warisan kepemilikan tanah yang luas di sekitar [[Danau Ohrit]], dan penghasilannya yang besar digunakan untuk mendukung gaya hidup suaminya yang mewah dan ambisi politiknya.Sebagai keturunan terakhir dari keluarga penguasa Bulgaria, Mariya dan putrinya Irene dan Anna, yang menikah dengan [[Geórgios Palaiológos|anggota penting pertama]] dari wangsa [[Palaiologos]], tidak hanya kekayaan luar biasa tetapi juga legitimasi otoritas Bizantium atas penduduk Bulgaria: pernikahannya yang terkemuka (dan putri-putrinya) adalah bukti bagi integrasi keturunan [[dinasti Cometopuli]] ke dalam bangsawan istana di [[Konstantinopel]]. Sebagai ibunda Ratu Eirene Doukaina, Mariya adalah seorang wanita dari beberapa pengaruh dalam tahun-tahun awal pemerintahan [[Alexius I Komnenus]], meskipun dia, sebagai seorang janda, dijauhi istana kerajaan dan memilih untuk hidup di wilayah Danau Ohridnya. Cucunya [[Anna Comnena]] memuji kecantikan dan kebijaksanaannya ''di [[Alexiad]]''.