Объявив себя убежденным никейцем, Феодосии открыл ожесточенную борьбу с еретиками и язычниками; причем наказания, налагаемые на них, постепенно усиливались. На основании указа 380 г. только те, кто согласно апостольскому наставлению и евангельскому учению верят в единое Божество Отца, Сына и Св. Духа, должны называться кафолическими христианами; все же прочие, эти «сумасбродные безумцы», придерживавшиеся «позора еретического учения «, не имели права называть свои собрания церквами и должны были подвергнуться строгим наказаниям.
[184] Этим указом Феодосии, по словам одного исследователя, «первый из государей от своего лица, а не от лица Церкви, регламентировал кодекс христианских истин, обязательных для подданных». [185] Несколько указов Феодосия запрещают еретикам все религиозные собрания публичного или частного характера; допускались только собрания приверженцев никейского символа, которым должны быть переданы церкви в столице и во всем государстве. Еретики подвергались серьезным ограничениям в гражданских правах, например в области завещаний, наследства.