It's ironic that getting Ifrit will help you get Shiva, but getting Shiva will help you in getting Ifrit.