Głównym organem dbającym o porządek w mieście jest Milicja Weyhaven. Można ich łatwo poznać po miejskich barwach - czerni i zieleni - oraz po przypince z wężem morskim, który pojawia się w herbie miejskim.
Patrole Milicji zazwyczaj liczą 6 osób: 5 milicjantów niższej rangi oraz 1 sierżant. Sierżanci odpowiadają przed porucznikiem, przeważnie 1 na każdą oficjalną dzielnicę, a porucznik przed kapitanem, których jest 3 (po jednym na Miasto Zewnętrzne, Nowe Miasto i Stare Miasto).
W zastępy Milicji nie wlicza się straż więzienna oraz morska, a także gwardia królewska.
Kapitan Młynów/Zewnętrznego Miasta: Horsk Logan
Kapitan Nowego Miasta: Brina Carpenter
Kapitan Starego Miasta: Eder Koch