Nurzum spawns near the small pillars next to a large stone on the east-southern road, just before going over the hill into Dol Dinen, after killing X number of Roaming Wargs and Warg Hunters along the sides of the road. Dunno how many wargs exactly, but he will spawn.