Hugh, have you found him yet? The Orc village should be marked on one of the maps that Anne linked to, and the friendly orc, you should find somewhere between Xarda's tower and that Orc village.
Don't give up on the game now, you are getting quite close to the ending now, and doing that Ulu-mulu thing, is quite fun.
