His skull will sometimes drop from defeated spiders. Bury it in a grave mound to unlock him.