At the start of the seventh century, the eastern Mediterranean—from Syria through Egypt and across North Africa—was central to the spiritual and political heart of the Byzantine Empire, ruled from Constantinople (modern Istanbul). Yet, by the end of the...