It should be towards the top of the map where the cave complexes are. You'll have to keep exploring the wasteland area until you encounter an orc who will take you to the village.
