For me he spawned between the volcano with the lava in it and the big lava lake.
He spawned after a short time killing "OLD wurms".
I thought maybe he was old and they were old, so maybe they were old mates or something.
I was the only one in the zone so maybe I just got lucky.