Pe vremea aceea, pe cînd cîrmuia împărăţia romanilor Iustin, s-a întîmplat de a scris Elesvan, împăratul etiopienilor, lui Proterie patriarhul Alexandriei, cu rugămintea să-i trimită ca episcop un om desăvîrşit. Patriarhul se mîhnea că nu ştia unde se găseşte un astfel de bărbat. Dar în zilele acelea, printr-o descoperire dumnezeiască, i s-a arătat patriarhului fericitul Marcu, care i-a spus de minunatul Grichentie, care, cu purtarea de grijă a lui Dumnezeu, venise nu de multă vreme în oraş şi era găzduit de un creştin. Patriarhul l-a luat cu multă bucurie, l-a hirotonit episcop şi l-a trimis îndată în Etiopia, întărindu-l cu scrisori şi cu tot ce se cuvenea arhiereilor.