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.
Dallas
En épocas prehispánicas, el área de Dallas estaba habitada por los Caddo. En el siglo XVI el Imperio Español declaró el territorio como parte del Virreinato de la Nueva España. Más tarde, Francia también declaró el área como parte de su territorio hasta que se firmó el Tratado de Adams-Onís en 1819. La zona permaneció en manos de España hasta 1821, cuando México declaró su independencia. Texas y lo que ahora es Dallas constituían parte del estado mexicano de Coahuila y Texas. En 1836, el estado texano se proclamó independiente y se instauró la República de Texas. En 1841, John Neely Bryan fundó la ciudad de Dallas en el sitio donde varios caminos "caddoenses" cruzaban en un vado natural del Río Trinidad. El sitio fue el lugar más fácil de cruzar y el más cercano al camino planeado por Preston, que conectaría el sur de Texas con el norte. Inicialmente, Bryan quería fundar Dallas como un centro de negocios entre los amerindios y los pioneros. En 1846, Dallas se convirtió en parte de Estados Unidos cuando este anexó a su territorio la República de Texas. En ese mismo año se creó el condado de Dallas. En 1850 se declaró Dallas como la sede permanente del condado de Dallas.