По време иконоборческата ерес, когато гоненията срещу иконопоклонниците ставали все по-жестоки, цар Константин Копроним пожелал да го приобщи към своите разбирания срещу почитането на светите икони. Отецът нито за миг не се поколебал да отхвърли молбите на владетеля. Разярен, императорът заповядал да го пратят на заточение. Животът на св. Стефан завършил мъченически през 767 г.
15-те Тивериополски (Струмишки) свещеномъченици намерили гибелта си по време на гоненията срещу християните, предприети от император Юлиан Отстъпник.
Това били епископите Тимофей и Теодор от Никея, свещениците Петър, Йоан, Сергий, Теодор и Никифор, дяконите Василий и Тома, монасите Йеротей, Данаил, Харитон, Сократ, Комасий и Евсевий. След жестоки мъчения и наказания всички били екзекутирани.