Low level formatting is what it's called. It didn't come with any utilities for doing that?
I know I have a disk of western digital utilities, and I know there is a low level formatting program on it.
Try the WD website, I'm sure they'll have a boot disk for it.