Marteire is in Ul'dah - Steps of Nald at X 11.81, Y 9.09. Appears in the quests Fantastic Voyage and Yes We Cant.
