Rei Graveth é o monarca do Reino dos Rhodoks. Ele começa como o lorde de Jelkala.
Ele gosta de dar cidades a si mesmo, mas é um pouco mais aberto a distribuir cidades a seus vassalos. Se você tiver um relacionamento bom com ele, ele vai te dar feudos sem que você peça, e é difícil convencer ele a dar o feudo para outra pessoa que ele não esteja apoiando.
O lorde pretendente ao trono, Lorde Kastor de Veluca e Rei Graveth eram candidatos ao trono em uma espécie de "eleição política". O resultado da eleição iria ser decidida pelo conselho, em uma terra de ninguém, com ambos desarmados. Enquanto o conselho decidia-se, Graveth apareceu segurando uma espada, e dizendo que havia um exército da Swadia chegando, e que deixaria o conselho por si próprios se não escolhessem o Rei naquele momento, então, o conselho escolheu Graveth, que os salvou da Swadia. Kastor achou o voto inválido, já que Rei Graveth apareceu com uma espada, que é contra as regras.