I think back then that ancient civilizations trusted the night sky or more advanced ones used compasses before maps were made and trusted. The Mayans I believe practiced astrology (astronomy?) and we still do know because the sky is always there for us.
