Find soldiers?

So I completed the first map in adventure mode. It says I have room for 10k soldiers right now but I only have about 2k for each faction. How do I get more if there's no more on the map??