Eluding the sentinels at the gates, they went searching throughout the enemy camp
They sneaked past the guards at the gate and began searching through the whole camp.
Unperceived by the guardians of the gate, they went throughout the whole camp of the enemy in quest.