Talk to Vaultimand (H-8) in Norg. If he says:
"Wait a minute, I remember you...Mich...no...<yourname>, right?"
Then you have enough fame. I think this is lvl 3 Norg fame.
The quest is easy peasy, just trade 10 Rusty Leggings to Heizo (H-8) and there you go! :)