Follow the green quest star to the Gaki. The path to the Gaki isn't too far, but there are a fair number of monster mobs on the way. You can easily do it with henchmen or heroes. Kill the Gaki and get the horn that he drops. Return and claim you reward.