Tifa only remembers that there is someone who promised to protect her (whom she ended up protecting instead): Sephiroth only remembers there was someone he promised to save (or at least avenge). Perhaps it was inevitable that each would think it was the other.