Each mark requires its own trial.
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 take this test you must visit Hermit Santiago in the Estate of Gludio. He lives on a farm with Piotur.
The Mark of Trust is reserved for those who pass the Testimony of Trust. You must be above level 37 to qualify. To take this test, visit High Priest Hollint at the Town of Oren.
And last, the Mark of the Reformer is reserved for those who pass the Trial of the Reformer. You must be above level 39 to qualify. To take this test, visit Priestess Pupina at the temple of the Town of Giran.