upgrading barracks will give you some basic ones i believe.
there is a descripancy there for if you capture Mtskheta you'll be able to recruit Armenian spearmen in there straight away unlike Armavir.