Lev'lar spawns at random and if you kill him I believe he mainly gives you 3,500xp through a dropped orb. From my experience he shows up more often in full party dungeons and especially in lower level area's. When you run alone or with 1 or 2 other players he won't show up as much.