He's spawn as early as 36 hours on Hyperion. We haven't managed to get him above lv 59 yet though. I wonder if the reward goes up if you get a lv 60 kill. Hmmmmmmm.