First time I ever fight him(many many years ago) I was at the missile base. I don't know what I was doing wrong, but I could never beat him. Eventually started a new game and beat him asap lol