Per linea materna, Maria discendeva da Llywelyn the Great.
Era figlia di Gruffydd ap Llywelyn Fawr, un discendente diretto del grande re di Gwynedd, e sua moglie, una donna di nome Tangwystl. Questa discendenza nobiliare le garantiva un posto di rilievo nella