They arrived in their thousands. Hardened by months of war with ferocious natives, near-starvation and exotic diseases, Hernan Cortez and his Spanish army marched into the great city of Cholula expecting a fight.