Her 'proving herself' was of course totally awesome but I think the fact that she turned a battleship of marines to stone, apart from the Vice-Admiral in command of it, who she left to starve to death on the open sea, would be 'proof' enough.

Or, you know, the fact that she's queen of an island of badass Amazons, and universally the most beautiful one on an island where strength is considered the same thing as beauty.

Yep she totally needs to prove how badass she is.