Frontier Militia representerer den militære armen av The Frontier. Militsen er en løst styrt blanding av vanlige sivile, banditter, leiesoldater og pirater. Hver brigade i Militsen er ansvarlig for å slåss for en tildelt del av Frontier-territoriet. Selv om noen brigader er lite annet en en pirat-organisasjoner, har Militsen nok ressurser til å være en reell hindring for IMCs ambisjoner. Til slutt bryter det ut en konflikt mellom IMC og Militsen, kjent som Titan Wars.