Wait 5 minutes before you find the Messenger of Time in Heaven's Tear to start your travel.
Wait 300 seconds.