You can begin this quest after meeting with Mayvin on Lohgrin.
First, talk to the merchant on Lohgrin. He will tell you about the skyrocketed price. Talk to other soliders in this town, they will tell you about the giant elephant. Now go to Zaphgott Moor. You can find this elephant (Hyphant) near the oasis discovery point (check THIS PAGE for the location). Defeat it and Lohgrin will have Lord of the Land.