One way of how the Aztec's Empire gained power, was they gained territory was to acquire allies. The Aztecs went to nearby tribes demanding that they join their empire, because they wanted more land and to gain more power. The tribe had sixty days to agree to join. Then, they conquered a lot of kingdoms to maintain their power. The Empire fell to smallpox.