A mensagem de erro diz algo nos moldes de "Reinicializar e selecionar dispositivo de inicialização adequado ou inserir mídia de inicialização no dispositivo de inicialização selecionado e pressionar uma tecla"? Se assim for, tente virar o seu laptop e tirar a bateria por alguns minutos, em seguida, colocá-lo de volta e ligá-lo. Eu recebo esse erro de vez em quando e isso parece consertar isso.
Mas, para responder a sua pergunta, sim, você deve conseguir. Desde que o seu computador suporte a inicialização a partir de um CD ou USB, e você tenha formatado corretamente ( se você não sabe como, você precisa emprestar um computador amigo para fazer isso embora ). Basta colocá-lo, abrir seu BIOS e priorizar CD ou USB, o que quer que você esteja usando, acima de tudo.