В 358 г император и до сих пор привилегированным членам своего окружения и свиты цезаря пригрозил за колдовство и предсказания пытками. Он даже ужесточил их при отпирательстве «виновного», которого за это должно было предать деревянному пыточному коню, кромсавшему железными когтями его бока. С верой государя прекрасно гармонировали мучительства и пытки, — как с верой столь многих христианских поколений «Истинность его христианских убеждений стоит вне всякого сомнения Христианское вероисповедание было для него не формулой, но координатором его нравственно- религиозного поведения, всей его личности» (Шультце).

Исполненный страха и мании преследования, «нерешительности старой бабы» (Функе), Констанций II содержал огромную тайную полицию. Когда осенью 359 г в Скифополе (ныне Бет Шиан) дело дошло до процесса по поводу обращений к оракулам, жертвоприношении, вечерних прогулок по гробницам, император доверил предварительное следствие некоему Павлу по прозвищу «Tartareus» (Павел — адский огонь), «который как сдающий в наем гладиаторов, умел обделывать дела на дыбе и побоищах», и, — по Аммиану, — в Палестине наступило воистину господство страха.