War Mage Artius:
Go to Soldier Ginby in Keucereus Alliance Base and bribe him to lead you to Lelrikia.