I was devastated, too.
Supposedly he only went to a new job in Las Vegas, so it shouldn't be too hard to get him back (I hope).
The reasons he gave for leaving were that he'd given up on Caritas after it was blown up three times in one year, and he didn't feel he could be around Connor when the boy was always being hostile to him and calling him "filthy demon".