Você provavelmente precisará criar um rótulo no disco primeiro.
Tente apenas executar manualmente:
parted /dev/hda
unit GB
mklabel msdos
mkpartfs primary ext3 0 5
Eu tenho um LiveCD do Linux a partir do zero rodando no qemu vm. Estou usando este comando para criar um disco hda para o qemu:
qemu-img.exe create -f qcow2 base-linux.img 5G
Então eu corro minha vm:
qemu.exe -m 1024 -boot d -cdrom lfslivecd-x86-6.3-r2145.iso -hda base-linux.img
Após a inicialização, eu tento este comando:
parted /dev/hda unit GB mkpartfs primary ext3 0 5
E isso me dá o "erro de rótulo de disco não reconhecido".
Estou usando o parted 1.9.0 e não tenho ideias de como corrigi-lo.
Se você quiser fazer o que o @James recomenda através do cli, você pode fazer o seguinte:
$ parted /dev/sde --script -- mklabel msdos
$ parted /dev/sde --script -- mkpart primary 0 -1
Isto foi, obviamente, num HDD mais pequeno (1TB), tal como mencionado nos comentários, qualquer coisa acima de 2TB exigirá um rótulo diferente, e sim você deve estar usando o GPT para isso.
$ parted /dev/sde --script -- mklabel gpt