La creciente frustración de Calhoun con la inacción que demostraba el Congreso, las rivalidades políticas y la creciente ideologización del conflicto, lo llevaron a impulsar la creación de una nueva unidad administrativa llamada Departamento de Asuntos Nativos en 1824.