You must have had the meeting between Everett and Korg. Afterwards Korg will tell you of a subterranean route to the orc lands that avoids their armies.