I agree with Lukc about the locations of battles; make sure they're placed in tactically important positions. There also may be too many of them, like you've placed one for every little skirmish that's happened over the past half-century.

I disagree about the vividness of the colors. Many of the colors on your map are already quite bold and vivid (I'm looking at you, Sanguin) and the colors of your sword icons match quite well with the rest of the color palette.

One issue I do have is your river at Saragossa. Rivers almost never diverge like that.