The horde city in desolace is shadowprey village or something like that... it's in the southwest corner of the map, on the coast. just did a run through SM actually, my first time going through all 3 parts, was pretty cool.