Apparently he appears four times in different locations. Each kill nets you 2000 souls. I have only killed him in the Drowning Pass. If you get anything special for all four kills other than 8000 souls, no clue.
All times are (GMT -08:00) Pacific Time (US & Canada). Current time is 8:28:13 PM