"Saint's Believer" in the Saint's Monastery allows you to Barter for Martyr's Gear Kit. (Via Prostitu)
But yeah, having a Title of Mercenary and other people believing you are definitely not a Mercenary is funny to me. (Maybe I need my Weak to be 0.)