Множество людей из окрестных мест собирались, чтобы увидеть его и послушать его поучения. «Он же, имея в сердце своем изобильный кипящий дар Святого Духа, дающий ему божественные словеса, совершал поучения и принимал исповеди. И от слов его многие проливали слезы из очей своих и каялись». За пять лет святой Стефан крестил весь город и окрестные села.
Во время иконоборчества, начатого в 726 году, святой Стефан приезжает в Константинополь и вступает в диспут с императором Львом III Исавром[32], назвав императора предтечей «антихристова апостола». За это святого Стефана избили, причем вначале его бил сам император, а затем, привязав к конским хвостам, доставили в тюрьму. Император пытался принудить святого Стефана отказаться от иконопочитания, но тщетно. Вскоре Лев III Исавр умер, а императором стал его сын Константин V.
Жена нового императора, Ирина Хазарская уговорила мужа отпустить святого Стефана. После своего освобождения, святой Стефан крестил сына императора. Затем император, несмотря на то, что был тоже иконоборец, одарив святого Стефана, отправил его на своем корабле в Сурож. Там святой Стефан «пас своим учением стадо свое». Святой Стефан Сурожский был первым главой Сугдейской[33] (Сурожской) епископии. Среди участников VII Вселенского Собора (787 год) отмечено присутствие «Стефана, недостойного епископа города Сугдайского» (святые люди, зная немощи человеческие, никогда не считали себя достойными).
Вообще то, что Константин V отпустил святого Стефана, было тоже чудом. Ведь этот император наиболее последовательно проводил политику иконоборства. Вот что пишет о нем С. Б. Дашков в книге «Императоры Византии»: «Император Константин, активнейший иконокласт (греч.„истребитель икон” – А. В.), портрет которого византийская историография рисует самыми мрачными красками, родился летом или осенью 718 г. Рассказывают, что на церемонии крещения младенец „осквернил купель испражнениями”, таким образом сам себя „окрестив”. Отсюда и малопристойное прозвище Копроним („дерьмоименный”). Вторую хульную кличку – Каваллин („кобылятник”) – император приобрел из-за своего увлечения лошадьми».
Но продолжим рассказ о святом. Еще при жизни святой Стефан был наделен даром чудотворения. К нему приносили больных различными болезнями и недугами, и он всех исцелял молитвой. Известен следующий случай. Святой Стефан решил рукоположить в священники некоего клирика по имени Филарет, но тот отказывался и скрывался. Святой дважды посылал за Филаретом, а на третий раз передал посланным, что если не придет, то будет наложена епитимья.