Alla fine Fedimo arcivescovo di Amasea, il quale aveva il dono di profezia, vedendo di non poterlo raggiungere, inspirato da Dio, sebben lontano tre giorni di cammino lo elesse vescovo di Neocesarea sua patria, dove gli idolatri erano senza numero, e i cristiani soltanto diciassette.

 Essendo morto il vescovo di Neocesarea sua patria, s. Fedimo Arcivescovo di Amasea, da cui quella era dipendente, pensava di elevare a quel vescovado s. Gregorio.