The same thing was happening to me before this. I had full diamond armor and a good sword and he killed me very easily with a stone sword without any enchantments or potions or armor.