You must gain enough souls to upgrade your units. Use your gold to do this by spending gold to get keys, then units, then souls. To transform units into souls, select "units" then "disenchant".