My guess would be 24 - 48 hours ish after he is last killed. I've noticed he pretty much spawns every other day for the most part.