Византийцы были не в состоянии адекватно среагировать на арабское продвижение в Африке, так как в течение двух десятилетий, с 695 года до 715 года, были заняты внутренними распрями. Они совершали походы на свои бывшие земли на востоке, как, например, в 709 году против Египта, который захватил местный адмирал. Кроме того, они также были осведомлены о грядущем нападении арабов: в то время, когда халиф Валид I (705—715) готовил новое нападение на Константинополь, император Анастасий II (713—715) укрепляет столицу и проводит неудачный упреждающий удар против готовившегося арабского флота. Вскоре Анастасий был свергнут Феодосием III (715—717), затем во время наступления арабской армии через Анатолию Феодосия сверг Лев III Исавр (717—741). Лев III руководил византийцами во время последней арабской осады Константинополя. Использование греческого огня, который уничтожил арабский флот, вновь сыграло важную роль в византийской победе, когда суровая зима и набеги болгар подорвали силы осаждающих.