Land has resources. Land has gold. GOLD. Maybe make different types of resources available throughout the map randomly.
Mines. Derelict ports. Villages to get more troops. Or cities. i.e already there on the map, just to be captured.
The feasibility of pre existing structures is hard to say,
but I think adding resource clumps/ mines is workable.