You can upgrade your units by using their special abilities, which are unlocked when you level up your units, or spend gold to upgrade them manually (this option is only available after you reach level 10). Some unit types can be upgraded by using other unit types as materials and some require just gold or gems.