При вступлении на престол Феодосия обстоятельства изменились. Прибыв в Константинополь, он предложил арианскому епископу отречься от арианства и примкнуть к никейству. Однако, епископ отказался исполнить волю Феодосия и предпочел удалиться из столицы за городские ворота, где и продолжил арианские собрания. Все константинопольские церкви были переданы никейцам.
Перед Феодосием стоял вопрос об урегулировании отношений к еретикам и язычникам. Еще при Константине Великом католическая (т. е. вселенская) церковь (ecclesia catholica) противополагалась еретикам (haeretici). При Феодосии же отличие кафолика от еретика было окончательно установлено законом, а именно: под кафоликом стал разуметься сторонник никейской веры; представители других религиозных направлений были еретиками. Язычники (pagani) стояли особо.