The soldiers require Fabric for their tents and armor. Use Wool, Cotton, or Rags and process it into Fabric. Take the Fabric to Quartermaster Fila at the Burnt Castle Camp in Cinderstone Moor.