Upgrade your Warehouse to be able to store at least 10,000 of each type. Although the cost for building and recruiting new troops begins low, it increases dramatically.