Do you have a wider story behind any of these empires or places? Like have you written stories or a basic history?
Dangerous question
As for basic history.
The Tytherian Empire is the oldest empire in the world. It started in the southwest peninsula, which is also the birthplace of the most widely practiced religion of the Occident (the orient being the eastern un-shown region). Its first incarnation covered the entire southwest peninsula and a little bit of Morovia. Its second incarnation covered half of what is now Tytheria and all of what is now Morovia. Its third reincarnation covered all of current Tytheria, Tuskaroja, Morovia and the southern peninsula of Livonia. However, over the years various tribes and kingdoms pushed the Tytherians out of the western continent all together. Eventually it collapsed under it's own weight and rebuilt itself back to what is now depicted in the map.
During the first and second incarnations of the Empire most other civilizations were little more than tribes or city states. During the third incarnation most cultures had developed into kingdoms. The fourth era (depicted by the map) a 1300-1700ish type parallel, is now the age of Empires. Most of the civilizations at this put have either developed into a large empire or have been swallowed up by one.
Ifnal- Swampy and moorish, is a little behind the times. It is a collective of independent kingdoms that pledge a loose allegiance to a common king. It is largely isolated.
Arleus, Chancella, Azuran- Idependant kingdoms, that aren't especially powerful or influential.
Caprinthia- Sits on a large and fertile plain. It is large, wealthy, and very powerful. although ruled by an all powerful Emperor, it is split up into many small provinces that used to be independent kingdoms,. It's only true bane is the fact that it has an unimpressive navy due to it's small coastline.
Morovia- the hot and dry region of the southern part of the continent. Ruled by a king, with less than supreme authority, who dives out control of the smaller regions to various Dukes and Lords. Jenua, Alus, and Ilannia are separate countries, and cultures but have been conquered by the Morovians at this point.
Livonia- Most of the population lives on the southern peninsula while the upper peninsula remains largely woodlands. Ruled by a King from the grand peacetime capital of Illarulia (a walled city that sits on and Island on a canal) the capital moves to the peninsula on the Rowamar territory during war time. It has a powerful navy.
Solonabirsk- Cold and shitty. Lots of peasants. Most of the population is in the extreme south or along the coastline. Most of the land up north is just for show.
Skyatica- A feudal society ruled by a king and many lords. It has a unique culture. Most of the population and cities are in the peninsula. the northern inland area's have been recently added to the empire. The various indigenous cultures of those regions were easily conquered and subjugated.
Itherania- Itheria, Theraland and Sarle all share the same cultural roots, and were once part of he same ancient empire. Since that empires collapse they have become separate kingdoms.
The Desert States- The cross roads of the continent this area is home to much trading. Cancallus is weak with no real military presence. It is ruled by a tribal council. Narula is high up in the mountains and has a unique culture and religion. It is ruled by Monks. Tuskaroja is the most powerful nation in the block and the only nation with a formidable army. Iskul has no military but is an influential mercantile state.
Tytheria- has a large population with many diverse cultures. It is ruled by an all powerful Emperor, whose right is to expand the empire as he sees fit. In fact any Emperor who fails to expand the empire is generally viewed as a bad emperor. It is also the naval authority.
Well there you go. I hope I didn't overwhelm you, but I don't expect most people to read that. Maybe we could release a textbook that goes along with the map
If you have any questions about what I wrote up there just ask,?
It adds a different dynamic to the map that makes it more interesting. 
