Have you already tried gparted from the menu?
If you overwrote the whole HDD it could be necessary to create a new MBR or GPT.