После неудачных попыток взять город с суши каган решил переправить персидское войско на европейский берег Босфора. Но план не удалось выполнить, так как византийский флот без особого труда уничтожил суда, предназначенные для этой цели. Более того, византийцы по-прежнему пресекали любые попытки сношений аваров с персами, стоявшими на азиатском берегу Босфора. Тогда каган направил часть войска к побережью Золотого Рога. Но защитники города укрепили этот участок обороны и расположили свои корабли вдоль почти всей береговой линии залива. Сделано это было настолько быстро и скрытно, что штурмовые отряды осаждавших попали в засаду. В ночь на 4 августа войска кагана потерпели еще одно жестокое поражение, и многие его союзники начали уводить свои отряды. Каган вынужден был снять осаду и отступить от стен Константинополя, разорив окрестности города.
Византийский богослов и хронист конца VII — начала VIII в. так описывал в своей «Хронографии» эти события: «Между тем Сарварос (Сарвазар. —
Византийская столица была охвачена ликованием. Не прошло и двух лет, как к величайшему восторгу ее жителей, через Золотые ворота в город вступил триумфальный кортеж императора Ираклия, одержавшего блестящую победу над сасанидским Ираном.
Горький опыт войны с аварским каганом заставил византийцев дополнить комплекс укреплений еще одной стеной, названной стеной Ираклия. Она была построена по приказу императора Ираклия для усиления обороны северо-западной части города. Эта стена дополняла линию стен Феодосия. Она имела почти четырехметровую толщину и была укреплена 20 высокими массивными башнями. Отныне мощные фортификационные сооружения прикрыли город и на всем протяжении сухопутной границы — от побережья Мраморного моря до берега Золотого Рога.
Хотя столица сумела выстоять под ударами сильного врага, а Ираклию еще не раз сопутствовала удача в войне с персами, положение империи оставалось трудным. В течение VII в. ее территория резко сократилась: Сирия, Палестина, Египет, Верхняя Месопотамия и Киликия перешли под власть Арабского халифата, большая часть итальянских владений была захвачена германскими племенами. В балканских провинциях империи огромная территория от Дуная до берегов Эгейского моря была заселена славянскими племенами.
Начиная с VII в. отношения со славянами играют все большую роль в политике Византии. В 681 г. в низовьях Дуная возникло Болгарское государство, которое вскоре стало представлять значительную опасность для империи. Войска болгар, поддерживаемые отрядами других славянских племен, постоянно угрожали не только византийским владениям во Фракии, но и самому Константинополю.
Положение империи стало еще более трудным в конце VII—начале VIII в. Это был период политической анархии, вызванной ожесточенной борьбой за императорский трон между группировками феодальной знати. После свержения с престола в 695 г. императора Юстиниана II за два с лишним десятилетия на троне сменилось шесть императоров, причем последний из них, Феодосий III, пробыл у власти немногим более полугода.
Юстиниана II свергли с престола в результате недовольства населения его репрессивной политикой — частыми смертными казнями и конфискациями. Достаточно было в этой обстановке возникнуть слуху о готовящихся массовых казнях горожан и даже самого патриарха, как возник заговор во главе с крупным полководцем Леонтием. Толпы горожан, предводительствуемые венетами, с возгласами «Сокрушим кости Юстиниана!» захватили императорский дворец и провозгласили императором Леонтия. Однако новый император не сумел обеспечить стабильность политической ситуации в государстве. В конце 698 г. столицу несколько месяцев осаждали войска недовольной Леонтием провинциальной знати. Против императора выступили и прасины в самой столице. Воины из стражи городских стен открыли осаждавшим ворота в районе Влахерн, и город пал. Он подвергся страшному грабежу, а Леонтий потерял свой трон.