Blow his toots. When he's using his toots to teleport around the room, beware of it and run away. Then when he bangs his head into the wall, get your sword or hammer and wack him over and over until...