Uma sedição foi instigada por causa da ordenação de Paulo. A ordenação de Paulo causou grande comoção na Igreja de Constantinopla. Durante a vida de Alexandre, os arianos não agiam de forma muito aberta; pois o povo, por lhe prestar atenção, era bem governado e honrava as coisas divinas, e acreditava especialmente que o acontecimento inesperado que se abateu sobre Ário , a quem consideravam ter encontrado tal morte, era a ira divina , atraída pelas imprecações de Alexandre. Após a morte deste bispo , porém, o povo dividiu-se em dois grupos, e disputas e contendas doutrinárias tornaram-se públicas. Os partidários de Ário desejavam a ordenação de Macedônio, enquanto aqueles que sustentavam a consubstancialidade do Filho com o Pai queriam Paulo como seu bispo ; e este último grupo prevaleceu. Após a ordenação de Paulo , o imperador, que por acaso se encontrava ausente, retornou a Constantinopla e manifestou tanto desagrado com o ocorrido como se o bispado tivesse sido conferido a um homem indigno. Por meio das maquinações dos inimigos de Paulo, foi convocado um Sínodo, e ele foi expulso da Igreja . A Igreja de Constantinopla foi entregue a Eusébio, bispo de Nicomédia .