Quote Originally Posted by Ryios View Post
It's random in a 72 hour window after he is killed but at least 12 hours to respawn, so between 12 and 72 hours after time of death he will spawn again and he will spawn in one of the shourds also random. There is no way to predict it, it was designed that way.

About all you can do is monitor each zone till the weather changes, then you know hes up somewhere, then look for him.
Has literally never been under 2 days.