Стратегия арабов прошла несколько стадий развития. До победы в осаде 717–718 гг. сопротивление византийцев арабам было по преимуществу пассивным и ограничивалось попытками удержать укрепленные центры, избегая открытых стычек. Отдельные случаи редких побед объяснялись назначением особенно одаренных полководцев. Правда, во время гражданских войн в Арабском халифате в 680 — начале 690-х г. Юстиниан II смог ненадолго стабилизировать ситуацию в империи, но только с 720-х гг. Ромейская империя сумела эффективно противостоять арабам на поле брани и восстановила свой военный контроль над ситуацией. Тем временем сопротивление византийцев, сфокусированное на ключевых фортификациях и на стратегии уклонения от столкновений и создания всяческих сложностей врагу, позволило по крайней мере прекратить постоянные вторжения арабов в Малую Азию, чему способствовало и ее географическое положение. Хребты Тавра и Антитавра служили естественным препятствием для вторжений, поскольку там было очень немного перевалов, подходящих для движения войск. Кроме того, климатические условия региона не благоприятствовали тому образу хозяйственной деятельности, к которому привыкли арабы.
Балканский фронт также представлял серьезную проблему для Константинополя. Хотя формально Дунай продолжал оставаться границей империи и в 660–670-х гг., на практике только наличие в регионе имперской армии могло сдержать натиск славян, да и то лишь на некоторое время. В 679 г. ситуация изменилась в связи с появлением здесь тюрок-болгар — кочевников, вытесненных с родных пастбищ Приволжья экспансией хазар. Болгары обратились к Константину IV с просьбой предоставить им возможность поселиться на «ромейской» территории к югу от Дуная (сама река оставалась подконтрольной империи, поскольку ее патрулировал военный флот). Получив отказ, болгары переправились через реку и на другом берегу вступили в бой с византийским войском под командованием самого Константина. К сожалению для византийцев, из-за слабой дисциплины и ошибочных сигналов в их армии началась паника, и она потерпела поражение. В последующие два десятилетия болгары создали в регионе конфедерацию под своей гегемонией, подчинив славян и другие местные народности. К 700 г. Болгарское ханство сделалось сильной в военном и политическом отношении державой, представлявшей угрозу византийской Фракии. Такое положение просуществовало на протяжении трех столетий.
Несмотря на эти неудачи, в первой половине VIII столетия Византия вернула свою военную мощь, укрепила границы на юге Малой Азии вдоль хребтов Тавра и Антитавра и консолидировала фискальную и военно-административную систему, которая появилась в результате кризиса 640-х гг., и известна под общим названием «системы фем». В последнем году своего правления Лев III произвел краткую кодификацию римских законов под названием «», которая основывалась на кодексе Юстиниана и моральных принципах в духе Ветхого Завета и отражала дух того времени и его идеологические воззрения. Но в его царствование продолжало расти отчуждение между Римом и Константинополем, в основном вызванное проблемами церковной юрисдикции и имперской налоговой политики в Италии, а также и по идеологическим основаниям — из-за иконоборческой политики правителей империи. Причины возникновения этого движения сегодня не вполне ясны, однако еще с конца VII в. на первый план вышел вопрос о том, должны ли христиане почитать иконы Христа и Богородицы. Иконоборцы отвечали на этот вопрос категорическим «нет». Традиционно — отчасти благодаря пропаганде победивших в IX в. иконофилов — считалось, что источники, описывавшие массовые преследования, гонения и смерть многих почитателей икон, а также уничтожение самих икон предоставляют более-менее точный рассказ о событиях. Однако похоже, что иконофилы выдумали большую часть этой истории и преувеличили остальное. Лев III, по-видимому, являлся всего лишь умеренным противником почитания икон. Константин V начал проводить жесткую иконоборческую политику только после примерно восьми лет правления, и оба они как будто бы не уничтожали икон. Они стремились скорее к тому, чтобы убрать иконы из храмов, где они могли стать предметом необоснованного почитания.