Se você excluiu somente a partição linux, o MBR deve estar disponível, o qual mantém o carregador do GRUB. Mas, você disse que recebeu uma mensagem de erro que você não incluiu com base na suposição de que você ainda recebe um prompt que mostra (Grub > ....) depois que o computador inicializa. Confira este site Desinstalar o Ubuntu e continue a partir do # 3 - o link só suporta legado grub assim os comandos podem ou não funcionar.
Editado: Parece que há uma pergunta semelhante que foi respondida também, então verifique isso também. link