Formerly the Imperial Legions, but with the disappearance of the Imperial government the name and allegiance changed. The Legions are vastly reduced in size; once upon a time they were vast and marched across the world like unstoppable war machines, now the Treaty has compelled them to drastically reduce their size and to purge themselves of hardcore Imperialists. They patrol the border and the roads into Horizon, they drink a lot, they pine for their former glory. Two divisons are worth noting.
And nobody wants that.
The Naval Registry ("the REGISTRY") deals with threats to shipping. Officially, this means that they keep an eye on the docks to make sure people don't sink trade vessals, man the coastguard, send out patrols to look for pirates and whatnot. On an unofficial level, they send agents into the Docker's Union who can, if necessary, disrupt its proceedings to prevent strike action being taken, and if a strike *does* happen they can help the troops put it down. On a really top-secret need-to-know level, they issue pirate ships operating out of Horizon with letters of marque, coded documents which state that they are allowed to prey upon foreign shipping by the Government of Horizon and the Horizon Navy isn't to hassle them.
The head of the Legions is the All-Fields General.