Personnel upgrades require their supply and gold costs to be paid before the order can be placed. Once paid for and ordered, your reinforcements will be on the way.