While under the effects of the Choya Elixir, complete the hardest fractal you can. Then, and only then, report your accomplishments to the choya sage in Lion's Arch.