A Royal Army, sobre o comando do King Tibianus, é responsável pela descoberta do Tibia que conhecemos hoje. Venore e Carlin foram fundadas pelo Rei depois da Army descobrir o local.
A elite da Royal Army é conhecida como 'Legião Vermelha', eles foram usados contra Carlin quando os cidadões rejeitaram Tibianus como seu líder. A Legião Vermelha tomou controle da cidade por um pequeno tempo, mas depois dos orc invadirem poucos deles sobreviveram. Depois dessa derrota, muitos se recusaram a continuar lutando e desertaram o rei. Esses soldados são conhecidos como Wild Warriors. Eles estabeleceram seu próprio esconderijo perto de Plains of Havoc, onde os exércitos do Tibianus não se atrevem a entrar. A Legião Vermelha também fugiu para a "Plains of Havoc", onde muitos deles morreram por não saberem o que os esperava lá. Desde essa derrota, muitos outros soldados desertaram e se tornaram foras da lei.
