One of the great, largely untold adventure stories of late antiquity is the journey to the East, from Egypt’s Red Sea