Solución 1:
Probablemente necesite hacer una etiqueta en el disco primero.
Intente simplemente ejecutar parted manualmente:
parted /dev/hda
unit GB
mklabel msdos
mkpartfs primary ext3 0 5
Solución 2:
Si desea hacer lo que @James recomendó a través de la CLI, puede hacer lo siguiente:
$ parted /dev/sde --script -- mklabel msdos
$ parted /dev/sde --script -- mkpart primary 0 -1
Esto fue, por supuesto, en un HDD más pequeño (1 TB), por lo que, como se mencionó en los comentarios, cualquier cosa de más de 2 TB requerirá una etiqueta diferente, y sí, debería usar GPT para eso.
$ parted /dev/sde --script -- mklabel gpt