Random encounters

Anywhere

 * 1) Crackbone Hollow
 * 2) Oasis of Ebon Drik
 * 3) Lame Courier
 * 4) Spire of Sisyphus
 * 5) Dangerous Cargo

Sandy Wastes

 * 1) Petrified Forest
 * 2) Hazy Shade of Winter

Three Rocks

 * 1) Market Tomb

Village

 * 1) Markings