Conform sinaxarului egiptean, se spune că Eufemia nu avea niciun copil. Într-o zi, aceasta s-a dus la biserica din Attrib, cu ocazia unei sărbători închinate Maicii Domnului. Acolo, văzând părinții și copiii lângă ei, frumos îmbrăcați de sărbătoare, ea s-a întristat.

A suspinat și a lăcrimat, îngenunchind în fața icoanei Sfintei Fecioare Maria. S-a rugat fierbinte să mijlocească în fața iubitului ei Fiu, ca să-i dăruiască și ei un copil. Atunci, o voce s-a auzit dinspre icoană, spunând „Amen”. S-a bucurat nespus, înțelegând că Domnul și Maica Sa îi auziseră rugăciunile. Întorcându-se acasă, i-a povestit soțului ei, Eudoxius, cele întâmplate, iar el a zis: „Fie voia Domnului”.

Domnul, Iubitorul de oameni, le-a dăruit un copilaș, un băiat pe care l-au numit Mena (Mina), după cuvântul „Amen” pe care îl auzise mama sa în fața icoanei. Mai târziu, fericiții părinți au mai avut un fiu și o fiică.