Verbona

She finds you trespassing on Amazon land and demands you either defeat her in honest (hand-to-hand) combat or leave. Winning against an immortal Amazon as a mortal man may impress her...