Each mark requires its own test.
The Mark of the Pilgrim is reserved for those who pass the Trial of the Pilgrim. You must be above level 35 to qualify. To this test visit Hermit Santiago in the Estate of Gludio. He lives on a farm with Piotur.
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 Lord is only given to those who pass the Test of the Lord. You must be above level 39 to qualify. To take this test visit Flame Lord Kakai of the Orc Village.