Rebelión de Fredonia
Después de ganar su independencia en 1821, varias de las colonias de la antigua Nueva España se unieron para crear un nuevo país, el Imperio Mexicano. Antecedente directo de la República Federal de los Estados Unidos Mexicanos, proclamada en 1823. El país estaba compuesto por varios estados, y el área conocida como la Texas Mexicana se convirtió en parte del estado fronterizo de Coahuila y Texas. Para tener una mejor gobernabilidad en el área, el Estado creó varios departamentos; toda Texas formaba el Departamento de Béjar. Este departamento a la vez, se subdividió en municipios, que era gobernados por alcaldes. Una gran parte del este de Texas, desde el río Sabine hasta el río Trinidad y desde la costa del golfo de México hasta el río Rojo, eran parte del municipio de Nacogdoches. La mayoría de los residentes del municipio eran familias que hablaban español y que habían ocupado esas tierras por generaciones. Un gran número de residentes de habla inglesa, emigraron ilegalmente al territorio durante la guerra de Independencia de México. Muchos de los inmigrantes eran aventureros que habían llegado como parte de grupos militares filibusteros que habían tratado de crear repúblicas independientes en Texas durante el dominio español.
Organización territorial de México
Finalmente, se promulgó la Constitución Federal el 4 de octubre de 1824 naciendo así los Estados Unidos Mexicanos. El país estaba integrado por 19 estados: Chiapas, Chihuahua, Coahuila y Texas, Durango, Guanajuato, México, Michoacán, Nuevo León, Oaxaca, Puebla de los Ángeles, Querétaro, San Luis Potosí, Sonora y Sinaloa o Estado de Occidente, Tabasco, Tamaulipas, Veracruz, Jalisco, Yucatán y Zacatecas. Además, se conformaron 4 territorios federales: la Alta California, la Baja California, Colima, y Santa Fe de Nuevo México. Después de la publicación de la constitución, en ese mismo año se creó el Distrito Federal; y Tlaxcala, que había conservado un estatus especial desde los tiempos de la conquista, se integró como territorio. La Carta magna estableció como forma de organización territorial, gobiernos representativos populares (al estilo de la federación) con división de poderes: ejecutivo, legislativo y judicial. Entre las facultades de los estados, estaban las relativas a delimitar la administración de su gobierno y territorio; de aplicar los tratados internacionales que firmara la federación; proteger las libertades políticas y civiles de sus ciudadanos; comparecer ante el Congreso general para todo lo relativo a la hacienda pública; y se les impuso la prohibición de ejercer cualquier política propia en materia de fuerzas armadas o relaciones internacionales, ya fueran comerciales, diplomáticas o incluso conflictos bélicos.