При императоре Константе II Византия полностью потеряла контроль над Египтом в 642 году. Византийский флот под командованием адмирала Мануила ненадолго захватил Александрию в 645 году, которая была отвоевана арабами в 646 году. Тем временем арабы неустанно продвигались на византийские территории — к 647 году захватили Армению и Каппадокию, а впоследствии провели первую морскую экспедицию на Крит в 654 году.