there is a thing called oral history and that is also documented. this is how jews believe that that G-d spoke to them on mount sinai, it was passed down and recounted by witnesses from generation to generation. I heard a scientific proof about this compared to claims other religions make that was quite interesting, but the point is there have always been witnesses to history and some of those witnesses create a record that is verifiable in a number of ways and hard to dispute.