The province had only recently been added to the Aztec Empire through conquest, and when Hernán Cortés arrived in the region (now the Mexican state of Veracruz) in 1520, one of his first acts was to overthrow Aztec dominon by seizing Aztec tribute collectors in the town of Quiahuiztlan and only returning them after a personal request from the Aztec Emperor.