During the marshalling phase, you may pay any amount of the gold cost of Army characters using influence instead.