There are so many possibilities with the storyline you've created. Excellent work.
As for the map, it is delicious to look at. The only changes I would suggest are to include a scale, and the yellow/green font is difficult to read in the mountainous/forested areas. Perhaps use a white font border instead of grey for those words? Also, make sure all the words are closer to right side up than upside down. For example, "The New Wall" is more upside down. Several of your names might be turned slightly more horizontal, IMO.
Sorry if I sound picky...