Did you complete Ifrit on the same job you're trying to get your Relic on? That's pretty much the only requirement.
Other than that, the quest doesnt update till you've obtained all 3 pieces, so as long as it's in your key items, you're good.
[XI] Surivere of Valefor
[XIV] Sir Surian Bedivere of Behemoth