I had a horrible seed for him on a permadeath no portals run. Checked the seed later, *all* the possible locations except one were *way* out past, well everything. The one that wasn't was in a tiny slice of Black Forest surrounded by Plains.

Yeah, died horribly.