Well, the part where Cloud's actually moving is in the Nibelheim (did I spell that right?) Incident where Seph goes psycho, and where he's being protected/carried by Zack, that's five years after where they escape from the... Shinra Something, and they're being chased.
Either that or yeah...