Você deve criar uma partição / inicialização em seu disco rígido externo.
Deve ter pelo menos 512MB e é recomendado formatá-lo como ext3, já que é mais compatível que o ext4.
Você também pode executar
grub-install /dev/sdb1
Onde sdb1 é partição / inicialização do seu disco rígido externo.