The Aztec Empire became part of Spain . It was called New Spain .
The territory became part of the Spanish Empire under the name of New Spain .