Odin will show up anywhere in the Black Shroud. I recommend asking around to join a linkshell on your server that keeps an eye out for the primal fates. that's how I've found them