Take this route: south, southwest, south, south and continue along this route until you reach Gashok. Along the way, you may want to stop and aid the priestess. It will be a difficult fight, but the reward is well worth the effort.