Sorry to butt in here, but that reminds me of one more book I absolutely love, Aztec by Gary Jennings. Absolutely amazing, much like what you described above. It's an epic story about one man's life right before Mexico was invaded by Europeans. I would highly recommend it!