Cid got bored, got on a Chocobo, went into a time stream, appeared in Lindlum and became a powerful Regent then came back later.