[Suzerain of Sheol]

Hmm... well, bandits, of course. Or just desperate survivors. Not much of a difference. >_>

Um... maybe a mad theurge who thinks he's some kind of prophet wandering the desert?

More undead, sure.

Demons, all kinds, better chance as we head south.

If we're really lucky/unlucky a Nephilim. (I really want to bring one of those guys in sometime. They're not just monsters, and could make for an interesting NPC).

And, of course, the big bads like Horsemen and Sariel. But that would be kind of bad for the lonevity of our game. :p

We won't run into any Locust or Sons of Megiddo until we get in that region, if we ever do head that way. Which is good, 'cause those are both pretty lethal.