I mean, it could be as simple as Cloud saying to himself "Ok, I fought Sephiroth. I don't remember what happened, but given the circumstances Sephiroth would not have let me live, and the newspapers and such all report Sephiroth dying around the same time I fought him, so logically I must have...