El 26 de noviembre de 380, dos días después de haber llegado a Constantinopla, Teodosio expulsó al obispo no niceno, Demófilo de Constantinopla, y nombró a Melecio patriarca de Antioquía, y Gregorio Nacianceno, uno de los Padres capadocios de Antioquía (hoy en Turquía), patriarca de Constantinopla.