Wilderness regions are uncontrolled regions on the Map, and may be hills, mountains, lakes, etc. Conquering these regions will improve production of the relevant resource. How much your production is increased depends on the level of the region. The level of the region impacts how hard the region is to conquer and how many troops you will need. You can scout before you try to conquer the region to get an idea of what kind of troops you will need.