I agree that things should be changed but I think it should be changed to this instead:
Countries:
Calradian Empire (Southern, Northern, Western)
Kingdom of Sturgia
Kingdom of Vlandia
Kingdom of Tribes of Battania
Aserai Sultanate (or Emirate)
Khuzait Horde (or Kaganate)
Lords:
in Sturgia - Thane, Lenderman, Jarl (leader King)
in Vlandia - Baron, Count, Duke (leader - King)
In Battania - Lord, Count, Duke (leader - King)
In the Empire - Archon, Count, Duke (leader - Empress, Lord-Senator, Warlord - for (South, North, West)
in Aserai - (and one other rank) Shiek, Emir (leader - The Sultan, Caliph)
to Khuzait - (and two other ranks) Noyon, (leader - Khan or analogy of the king among the Huns)