Outposts are the final stage in many provinces. It is represented on the map by a tower. Contrary to most missions, which are against the AI, conquering an Outpost requires one to defeat a real-world opponent.
The number of Outposts that you have conquered determines the percentage you will receive of the food and iron produced by your base's watchtower. Each Outpost increases the output by 5%.