The party takes the right hallway and follows it forward for awhile until it suddenly narrows into a 4 foot wide corridor. That corridor continues forward to a door on the far end.
Just before the hall narrows, there is an archway. In fact, the entire narrow hall is arched. In Allevian above the door the following words have been carved, apparently as a test to temple priests: "The faithful must believe in things not seen and disbelieve things seen."
The footprints of the orcs go up to this narrow hall and then disappear before entering it, just as they did before. You can guess that they used the staff to get past the door at the far end.