През първите стотина години от периода (634-740 г.) основният противник на империята били арабите. Още през 649 г. тези традиционно пустинни бойци построили флот и започнали да оспорват морското могъщество на ромеите. На няколко пъти те достигали и обсаждали по суша и море Константинопол, но били отблъснати. През 672 г. за пръв път в морска битка с арабите бил използван гръцки огън ― оръжие, чиято тайна на производство била толкова старателно пазена, че изчезнала заедно с империята. В края на VII век, нова държава започнала да оспорва владичеството на империята на Балканският полуостров. Във войната през 680 г., с възникналата преди няколко десетилетия Българска държава, империята претърпяла унизително военно поражение, и през 681 г. подписала мирен договор. В следващите десетилетия, българи и араби периодично заплашвали военно и икономически, устоите на империята. През 717 г. при поредният арабски поход, столицата отново била обсадена. Гръцкият огън по море и най-вече намесата на българският кан Тервел по суша, на страната на ромеите, нанесли нечувано дотогава поражение на арабите. Това позволило на император Лъв III Сириец да откаже завинаги арабите от амбициите им да завладеят града.