He speaks the truth.

If you didn't wait for Shadow on the Floating Continent, you can't get him back. Not without General Leo, anyway.