You should build a type 3 gov't, as you wont be able to recruit factional troops there until the marian reforms. When you have the type 3, build regional barracks.