> Back then, distances were simply bigger, both in actual distance and in time.

I think it's been amply demonstrated that long-distance sea voyages were always feasible - which is how Oceania was populated in the first place. So the tales of ancient mariners bringing advanced knowledge to all sorts of peoples may well have some merit.