You can get the Quest from the mayor of Khelb at any level, but the mine entrance is level protected to 8th I think.
So either that needs taking off, or the quest needs level limiting to 8th.
So either that needs taking off, or the quest needs level limiting to 8th.