Hope you like it, the base is by M.Ojap but then I changed all of the borders, political allegiances, the destruction of Red Mountain and the keys and information.
It may look slightly un-refined, but it's the best I can do for now, I'll update and polish it later on probably.
Edit: It's now correct according to the Lore on UESP.
Morrowind is also listed as part of the Empire in http://www.imperial-library.info/content/skyrim-concises-account-great-war-between-empire-and-aldmeri-dominion (the main text on the topic). There's also a bunch of cities that no longer exist, due to you having used an old map as a base. Did you get permission from the original author to edit his map, btw? Color coding it in a gradient to show politics is a good idea, but maybe split it regionally rather than provincially for more accuracy?
Here's http://img207.imageshack.us/img207/5503/tamriel4e.jpg of the map. Slightly different in focus.