Uldah's pre-company military is split between two mercenary companies and one elite force.

Brass Blades: charged with the security of Ul'dah and it's surrounding region.
Stone Torches: charged with protecting mining operations.
The Sultansworn: Elite force of Paladins charged with protecting the Sultanate and the royal family.