Each mark requires its own trial.
The Mark of the Challenger is reserved for those who pass the Trial of the Challenger. You must be above level 35 to qualify. To take this test visit Kash of the Town of Dion.
The Mark of Glory is only given to those who pass the Testimony of Glory. You must be above level 37 to qualify. To take this test visit Prefect Vokian of the Town of Giran.
And last, the Mark of the Champion is only given to those who pass the Test of the Champion. You must be above level 39 to qualify. To take this test visit Veteran Ascalon of the Town of Giran.