Here is what I did. I melee'd him with protect from melee on during his first form. Then, during his second form, I used a dds to poison him. I hid. Then I waited for him to die. Simple as that.
yeah, i did what X said, just to the east along the wall, very many blocks, i only got hit by a giant skeleton which i killed quickly Used almost no prayer.