Maria foi uma nobre romana do , filha do governador provincial
Eudemão. Viveu na África até a
conquista vândala, quando foi vendida, junto de outro menina, como escrava. Elas foram compradas por uma família que viveu nas imediações de
Cirro, na província de
Eufratense. Lá, Maria é interrogada por seus donos, que ao descobrirem sua história, a libertam. Mais tarde, quando soube que seu pai estava vivo e exercendo função no Ocidente, dirigiu-se a
Teodoreto de Cirro, que enviou ao bispo Eustrácio de Egas uma carta pedindo a ele que tentasse arranjar fundos para enviá-la para seu pai.