The Gray Garrison can be reached via an underground passage that starts near the temple of Iomedae in Kenabres's square. This information is worth checking out.