He is in the basement of Dwarven Bread Inn. Look for a hatch to go down. Be warned that you will need high STR to beat him. Around 110, I guess.