Quando o imperador Constâncio , que então mantinha sua corte em Antioquia , soube que Paulo havia reassumido o trono episcopal, ficou extremamente furioso com sua presunção. Enviou, então, uma ordem escrita a Filipe, o prefeito pretoriano, cujo poder excedia o dos demais governadores das províncias e que era considerado a segunda pessoa depois do imperador, para expulsar Paulo da igreja novamente e introduzir Macedônio em seu lugar. Ora, o prefeito Filipe, temendo um movimento insurrecional entre o povo, usou de artifícios para atrair o bispo : mantendo, portanto, o mandato do imperador em segredo, dirigiu-se aos banhos públicos de Zeuxipo e, sob o pretexto de tratar de assuntos públicos, enviou mensageiros a Paulo , com todas as demonstrações de respeito, solicitando sua presença, alegando que era indispensável. O bispo compareceu; e, ao chegar em obediência à convocação, o prefeito imediatamente lhe mostrou a ordem do imperador; o bispo , pacientemente, submeteu-se à condenação sem ser ouvido. Mas como Filipe temia a violência da multidão — pois um grande número de pessoas se reunira ao redor do edifício para ver o que aconteceria, já que suas suspeitas haviam sido despertadas por boatos — ordenou que uma das portas das termas, que dava para o palácio imperial, fosse aberta, e por ali Paulo foi levado, colocado a bordo de uma embarcação preparada para esse fim e enviado imediatamente para o exílio. O prefeito o orientou a ir para Tessalônica, a metrópole da Macedônia, de onde seus ancestrais eram originários; ordenando-lhe que residisse naquela cidade, mas concedendo-lhe permissão para visitar outras cidades da Ilíria , enquanto proibia estritamente sua passagem por qualquer parte do Império Oriental. Assim, Paulo foi , contrariamente ao que esperava, expulso da igreja e da cidade, e novamente enviado às pressas para o exílio. Filipe, o prefeito imperial, saindo das termas, dirigiu-se imediatamente à igreja. Junto com ele, como se tivesse sido arremessado por um motor, Macedônio chegava sentado no mesmo assento que o prefeito na carruagem, à vista de todos, e uma guarda militar com espadas desembainhadas os cercava. A multidão ficou completamente atônita com o espetáculo, e ambos os arianosE os homousianos correram para a igreja, cada um tentando garantir uma entrada. Quando o prefeito e Macedônio se aproximaram da igreja, um pânico irracional tomou conta da multidão e até mesmo dos próprios soldados; pois, como a multidão era tão numerosa e não havia espaço para a passagem do prefeito e de Macedônio, os soldados tentaram abrir caminho à força. Mas, devido ao espaço confinado em que estavam amontoados, tornando impossível recuar, os soldados imaginaram que havia resistência e que a população estava intencionalmente bloqueando a passagem; consequentemente, começaram a usar suas espadas desembainhadas e a abater aqueles que se colocavam em seu caminho. Afirma-se que cerca de 3150 pessoas foram massacradas nessa ocasião; a maior parte delas caiu sob as armas dos soldados, e o restante foi esmagado até a morte pelos esforços desesperados da multidão para escapar da violência . Após tais feitos notáveis, Macedônio, como se não tivesse sido o autor de nenhuma calamidade, mas fosse totalmente inocente do que fora perpetrado, foi empossado na cátedra episcopal pelo prefeito, e não pelo cônego eclesiástico . Assim, por meio de tantos assassinatos na Igreja, Macedônio e os arianos conquistaram a supremacia nas igrejas. Por volta dessa época, o imperador construiu a grande igreja chamada Sofia , adjacente à igreja de Irene , que, sendo originalmente de pequenas dimensões, fora consideravelmente ampliada e adornada pelo pai do imperador. Atualmente, ambas se encontram dentro do mesmo recinto e são conhecidas apenas como igrejas.