He rode on Sin to get there, but this is really more an FFX question. There are some pretty detailed explinations as to how he got there, check out the FFX forums.