You don't take the west exit, you take the north exit, the one beyond the troglydite den.
i am in the waste lands, only find a two headed ogre, a huge red orc, and a msall cave, have not found a green orc...
I can't find him either. I don't know what event or requisites trigger that. I just roam the wasteland and only pops out the ogre or the red orc
Did you progress with this quest? I guess there is some additionql condition required but I have no idea why. And "looking around" 200 times is far from being funny.