Sokahr the Key Warden is suppose to be found in Dahlgur Oasis. Is he found randomly within that zone, or are there certain areas where he will appear, or is more likely to appear.
Dahlgur Oasis is kind of peanut shaped (like two circles intersecting a little bit). He is in the bottom circle part most of the time, but I have seen him in the top circle on a few occasions. I'd say about 80% of the time he is in the bottom circle part of the oasis. Source: I farmed 2 hellfire rings at level 70.
I usually found him near little ponds, often at the right of bottom edge of the map. Though I don't remember seeing him more in either the top or bottom circle part of the Oasis.