Soluzione 1:
Probabilmente dovrai prima creare un'etichetta sul disco.
Prova a eseguire parted manualmente:
parted /dev/hda
unit GB
mklabel msdos
mkpartfs primary ext3 0 5
Soluzione 2:
Se vuoi fare ciò che @James ha consigliato tramite il cli, puoi fare quanto segue:
$ parted /dev/sde --script -- mklabel msdos
$ parted /dev/sde --script -- mkpart primary 0 -1
Questo era ovviamente su un HDD più piccolo (1 TB), quindi come menzionato nei commenti, qualsiasi cosa oltre 2 TB richiederà un'etichetta diversa, e sì, dovresti usare GPT per questo.
$ parted /dev/sde --script -- mklabel gpt