I did the same thing my first playthrough. It was on the NES version. I managed to still beat him after many many failures.