В центре Константинополя была предпринята попытка уничтожить икону Христа. Произошло столкновение. Лица, снимавшие почитаемый образ, были растерзаны. На это последовали репрессии. Патриарх Герман был смещен и заменен иконоборцем Анастасием.
Наиболее энергичное сопротивление император встретил на окраинах Византии и за пределами страны. Центром пропаганды иконопочитания стал Дамаск. Недовольство охватило Элладу и острова Эгейского моря. В Риме в ноябре 731 г. был созван поместный собор, который осудил иконоборческую политику, не упоминая при этом имени императора. В Италии началось восстание. Византийские войска были разбиты или перешли на сторону папы. Только на юге — в Сицилии, Апулии и Калабрии — удалось удержать власть Византии.
В эти годы претерпел за веру Стефан Сурожский, епископ Сугдеи. По национальности Стефан был греком. Родился он в Каппадокии, с юности отличался благочестивостью и смирением. Слух о нем дошел до патриарха Германа, который пожелал его видеть. Стефан явился к патриарху и так ему понравился, что тот оставил его у себя. Однако в патриаршем доме Стефан оставался недолго. Стремясь к уединенной, безмолвной жизни, он подвизался в монастыре, а затем пустынножительствовал.
В это время в Крыму, в Сугдее, умер епископ. Граждане города просили у патриарха Германа нового епископа, притом такого, который мог бы справиться у них с различными кривотолками и ересями. Выбор патриарха пал на Стефана; он посвятил его в архиепископы и отправил в Сугдейскую епархию. По прибытии в Сугдею Стефан своей жизнью и проповедью достиг таких успехов, что через пять лет жители города и его окрестностей оказались христианами.
С началом иконоборчества по всем епархиям империи были посланы указы о прекращении почитания святых икон. Прибыли послы с указом и в Сугдею. Стефан заявил посланникам: “Не будет этого, не позволю народу моему отступить от закона Христова”.
На другой день Стефан вместе с послами отправился в Константинополь. Император Лев III попытался убедить его отречься от почитания икон. Но Стефан отвечал: “Если ты меня и сожжешь и на части рассечешь, или еще каким-нибудь образом замучаешь, все претерплю за иконы и крест Господень”. Разгневанный император приказал бить святителя и заключить в темницу.