@Eclipse01 @Gravewind
Eh, in a medieval world, maps aren't as vital as people seem to think, especially for commoners. One thing that was used a lot, at least in medieval England, and I imagine the rest of Europe, was an itinerary. If you were in town A, and you wanted to go to town D, you didn't follow a map, you followed your itinerary. You know you're at town A, you know you need to go to town B next, so ask around, the locals will know, since it's the next town (or village, or city) over. Then you need town C, then finally town D. No map needed. This is also where a word for traveller, itinerant, comes from.
A town or city could have it's own itinerary, listing the path of towns/villages/cities/etc that you'll want to pass through to get to various places around the country.
When it comes to things like war however, maps are very useful, but planning and running wars are normally the realm of the wealthy, ie: people with access to maps. Remember that they'd all be mapped by eye while travelling (or even descriptions by people who have been there), and drawn up/copied by hand. No aircraft, satellites, computers, or fancy "drawing machines" to make shit easy.
Search youtube for "Lindybeige medieval transport" if you're interested in this stuff.