War Mage Artius:
Go to
Soldier Jinbi
in Kucereus' clan outpost and bribe him to lead you to Relrikia.