If I remember correctly, Frodo did not leave the shire for a while after the birthday party. There was a considerable amount of time before he journey began. I think I read that somewhere...but cannot quote it from anything specific. Thus, the actual journey did take place as Gandalf described.
__________________
|