Just follow his instructions.
All you need to do is find the statue of Belial.
It's in a two-story building toward the northeast corner of the Dracoid Ruins.