I've seen Behemoth spawn the exact same place 3 times, in his domain. And its more like he spawns every other day or every 3 days.