Egypt was firmly under Roman control, and the two centurions and their team would have had their travels aided by the various Roman outposts and garrisons that dotted the lower Nile's banks.