You have to have it on the Duty List first. The relic quest is not what gives you the Ifrit HM battle. It is additional quests in the HQ of the Scions. Do those first and get it on the Duty Finder and then you can do it for your relic.