Milten is at the bridge towards the old camp and Xardas, well, you have to find his tower. You already got the hints like: it's in the middle of the Orc territory. I'd suggest you look over there. Keep in mind that you have to conquer fire, ice and earth. (some golems will be waiting for you on that path and you'll have to defeat them and get sth from them)