For centuries, critics have questioned the accuracy of his accounts, particularly when they involve distant cultures, strange customs, or unusual engineering feats.