I'll usually like to wait to kill him as well. In most cases I'll head for the tallest mountains i can find and will just be lucky in finding some ore that will stick out of the terrain . But they're quite easy to miss if you're not paying close attention.