Em fevereiro de 1858, a legislatura territorial do Novo México adotou uma resolução a favor da criação do Território do Arizona. A fronteira norte-sul seria definida ao longo do paralelo 32 N. A legislatura propôs que todos os índios do Novo México fossem removidos para o norte do Arizona.