like a hobbit Caefully and quietly
Actually maybe through another passae like the ones the orcs made home in later I mean and this is PURELY Conjecture they(the tunnels) did all kind of intersect somehow. Or he could havee gone through the west gate which may have been much less populated than the other side also here's the idea being a maiar he could look like a dwarf and only in his rage did he reveal himself.